Apparatus, method and storage medium

ABSTRACT

In one embodiment of the present disclosure, an apparatus that generates album data including a plurality of pages has a page generation unit configured to generate common pages used in common in a plurality of pieces of album data and individual pages corresponding to a main object and a determination unit configured to determine, after sorting the common pages relating to generation-target album data based on an image capturing time representing the common pages, positions of the individual pages relating to the generation-target album data.

BACKGROUND OF THE INVENTION Field of the Invention

The present disclosure relates to an apparatus, a method, and a storage medium and more specifically, to an apparatus, a method, and a storage medium for creating an album.

Description of the Related Art

In recent years, the number of photos captured by a user is increasing rapidly due to the spread of smart devices and improvement of the camera performance of smart devices, in addition to the spread of digital cameras. Accompanying an increase in the number of captured photos, the number of variations of captured objects is also increasing.

Conventionally, a method for creating an album by laying out photos captured by a digital camera is known. Japanese Patent Laid-Open No. 2016-66328 has proposed a method for creating an album by a plurality of users collaborating.

SUMMARY OF THE INVENTION

In a case where an album is created by a plurality of users providing photos, it is necessary to create an album by taking into consideration photos each user desires to use. With the technique disclosed in Japanese Patent Laid-Open No. 2016-66328, it is possible to create an album by each user participating in album creation. However, the technique disclosed in Japanese Patent Laid-Open No. 2016-66328 has not taken into consideration an album having both contents common to all users and contents customized to each individual.

Consequently, in view of the above-described problem, the purpose of the present disclosure is to create album data having both the contents common to a plurality of pieces of album data and the contents in accordance with each individual (object).

In one embodiment of the present disclosure, an apparatus that generates album data including a plurality of pages has a page generation unit configured to generate common pages used in common in a plurality of pieces of album data and individual pages corresponding to a main object and a determination unit configured to determine, after sorting the common pages relating to generation-target album data based on an image capturing time representing the common pages, positions of the individual pages relating to the generation-target album data.

Further features of the present disclosure will become apparent from the following description of exemplary embodiments with reference to the attached drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram showing a hardware configuration of an image processing apparatus in a first embodiment;

FIG. 2A is a block diagram showing a software configuration of the image processing apparatus in the first embodiment;

FIG. 2B is a detailed block diagram of a double-page spread creation unit in the first embodiment;

FIG. 3 is a diagram showing the relationship of FIG. 3A and FIG. 3B;

FIG. 3 A and FIG. 3B are each a diagram explaining layouts of images in albums that are created in the first embodiment;

FIG. 4 is a diagram showing a GUI screen of an album creation application in the first embodiment;

FIG. 5A is a flowchart of automatic layout processing in the first embodiment;

FIG. 5B is a flowchart of image analysis processing in the first embodiment;

FIG. 5C is a flowchart of double-page spread creation processing in the first embodiment;

FIG. 6 is a diagram explaining an image group division in the first embodiment;

FIG. 7 is a diagram explaining scene classification in the first embodiment;

FIG. 8 is a diagram explaining image selection in the first embodiment;

FIG. 9 is a block diagram explaining template determination in the first embodiment;

FIG. 10 is a flowchart of template determination processing in the first embodiment;

FIG. 11 is a diagram explaining an image layout determination method in the first embodiment;

FIG. 12 is a detailed block diagram of a double-page spread combination unit in the first embodiment;

FIG. 13 is a flowchart of double-page spread combination processing in the first embodiment;

FIG. 14A is a block diagram showing a software configuration of an image processing apparatus in a second embodiment;

FIG. 14B is a detailed block diagram of a double-page spread creation unit in the second embodiment;

FIG. 15A is a flowchart of automatic layout processing in the second embodiment;

FIG. 15B is a flowchart of image analysis processing in the second embodiment;

FIG. 15C is a flowchart of double-page spread creation processing in the second embodiment;

FIG. 16 is a detailed block diagram of a double-page spread combination unit in the second embodiment;

FIG. 17 is a flowchart of double-page spread combination processing in the second embodiment;

FIG. 18A is a block diagram showing a software configuration of an image processing apparatus in a third embodiment;

FIG. 18B is a detailed block diagram of a double-page spread creation unit in the third embodiment;

FIG. 19A is a flowchart of automatic layout processing in the third embodiment;

FIG. 19B is a flowchart of image analysis processing in the third embodiment;

FIG. 19C is a flowchart of double-page spread creation processing in the third embodiment;

FIG. 20 is a flowchart of number of double-page spreads calculation processing in the third embodiment;

FIG. 21A is a block diagram showing a software configuration of an image processing apparatus in a fourth embodiment;

FIG. 21B is a detailed block diagram of a double-page spread creation unit in the fourth embodiment;

FIG. 22A is a flowchart of automatic layout processing in the fourth embodiment;

FIG. 22B is a flowchart of image analysis processing in the fourth embodiment;

FIG. 22C is a flowchart of double-page spread creation processing in the fourth embodiment;

FIG. 23 is a detailed block diagram of a double-page spread combination unit in the fourth embodiment;

FIG. 24 is a flowchart of double-page spread combination processing in the fourth embodiment;

FIG. 25A is a block diagram showing a software configuration of an image processing apparatus in a fifth embodiment;

FIG. 25B is a detailed block diagram of a double-page spread creation unit in the fifth embodiment;

FIG. 26A is a flowchart of automatic layout processing in the fifth embodiment;

FIG. 26B is a flowchart of image analysis processing in the fifth embodiment;

FIG. 26C is a flowchart of double-page spread creation processing in the fifth embodiment;

FIG. 27 is a detailed block diagram of a double-page spread combination unit in the fifth embodiment;

FIG. 28 is a flowchart of double-page spread combination processing in the fifth embodiment;

FIG. 29 is a diagram for explaining effects of the first embodiment;

FIG. 30A and FIG. 30B are each a diagram for explaining effects of the second embodiment;

FIG. 31A and FIG. 31B are each a diagram for explaining effects of the third embodiment;

FIG. 32 is a diagram for explaining effects of the fourth embodiment;

FIG. 33 is a diagram for explaining effects of the fifth embodiment;

FIG. 34A is a block diagram showing a software configuration of an image processing apparatus in a sixth embodiment;

FIG. 34B is a detailed block diagram of a double-page spread creation unit in the sixth embodiment;

FIG. 35A is a flowchart of automatic layout processing in the sixth embodiment;

FIG. 35B is a flowchart of image analysis processing in the sixth embodiment;

FIG. 35C is a flowchart of double-page spread creation processing in the sixth embodiment;

FIG. 36A is a block diagram showing a software configuration of an image processing apparatus in a seventh embodiment;

FIG. 36B is a detailed block diagram of a double-page spread creation unit in the seventh embodiment;

FIG. 37A is a flowchart of automatic layout processing in the seventh embodiment;

FIG. 37B is a flowchart of image analysis processing in the seventh embodiment;

FIG. 37C is a flowchart of double-page spread creation processing in the seventh embodiment;

FIG. 38 is a block diagram showing a software configuration of an image processing apparatus in an eighth embodiment;

FIG. 39 is a flowchart of automatic layout processing in the eighth embodiment; and

FIG. 40 is a diagram for explaining effects of the eighth embodiment.

DESCRIPTION OF THE EMBODIMENTS

In the following, embodiments of the present disclosure are explained with reference to the drawings. The following embodiments are not intended to limit the present disclosure and all combinations of features explained in the present embodiments are not necessarily indispensable to the present disclosure. Explanation is given by attaching the same symbol to the same configuration.

First Embodiment

In the present embodiment, in an image processing apparatus, an album creation application (hereinafter, also referred to as “application”) for creating a photo album (hereinafter, also referred to simply as “album”) is caused to run. Then, on the application, a plurality of pieces of album data in which a plurality of photo images is laid out automatically is created. In the present embodiment, a double-page spread common to at least two albums and an individual double-page spread in each album are created.

The total number of double-page spreads configuring each album is the same in all the albums in accordance with user specification. However, each of the number of common double-page spreads and the number of individual double-page spreads for each album (that is, for each user) changes in accordance with the image group and the setting. Then, in the present embodiment, the double-page spreads are arranged in order of the image capturing time.

<Hardware Configuration of Image Processing Apparatus>

In the following, the hardware configuration of an image processing apparatus in the present embodiment is explained by using FIG. 1. In the following, a case is explained where an image processing apparatus is an information processing apparatus (PC), but it may also be possible to adopt another apparatus, such as a smartphone, as an image processing apparatus.

As shown in FIG. 1, an image processing apparatus 100 has a CPU 101, a ROM 102, a RAM 103, an HDD 104, a display 105, a keyboard 106, a mouse 107, and a data communication device 108. These units are connected by a data bus 109 and capable of performing transmission and reception of data with one another.

The CPU 101 controls the entire image processing apparatus 100. Further, the CPU 101 performs an image processing method that is explained in the present embodiment in accordance with a program. In FIG. 1, the image processing apparatus has one CPU, but the image processing apparatus may have a plurality of CPUs.

In the ROM 102, programs that are executed by the CPU 101 are stored. The RAM 103 provides a memory for temporarily storing various kinds of information at the time of execution of programs by the CPU 101. In the HDD 104, a database or the like storing image files and processing results of an image analysis and the like is stored and in the present embodiment, in this HDD 104, the application program for album creation is stored. This application program will be described later by using FIG. 4 and the like.

The display 105 is a device for presenting a user interface (hereinafter, UI) of the present embodiment and layout results of images to a user by displaying them. The display 105 may have a touch sensor function. The keyboard 106 is one of input devices possessed by the image processing apparatus 100 and for example, used to input predetermined information onto the GUI displayed on the display 105. In the present embodiment, a user inputs the number of double-page spreads of an album via the keyboard 106. The mouse 107 is one of the input devices possessed by the image processing apparatus 100 and for example, used to click and press down a button on the GUI displayed on the display 105.

The data communication device 108 is a device for communicating with an external device, such as a printer and a server. For example, the data of the automatic layout is transmitted to a printer or a server connected to the image processing apparatus 100 via the data communication device 108. The data bus 109 connects each of the components described above and the CPU 101. The above is the contents of the hardware configuration of the image processing apparatus in the present embodiment.

<Software Configuration of Image Processing Apparatus>

In the following, the software configuration of the image processing apparatus in the present embodiment, in other words, the function configuration implemented by the album creation application installed in the image processing apparatus is explained by using FIG. 2A. The album creation application boots up by the icon of the application displayed on the display 105 being double-clicked by a user using the mouse 107. Although the album creation application has a variety of functions, in the following, the automatic layout function provided by an automatic layout processing unit 202 is explained mainly, which is a particularly important function in the present embodiment. It is assumed that the album creation application is installed in advance in the image processing apparatus 100. However, the album creation application of the present embodiment is not limited to that installed in advance in the image processing apparatus 100 and may a Web application that is performed on a Web browser of the image processing apparatus 100. In a case of the Web application, the program is read by accessing a predetermined Web site.

As shown in FIG. 2A, this application has an album creation condition setting unit 201, the automatic layout processing unit 202, and an album display unit 213. The “automatic layout function” is a function of creating album data by laying out an image of a captured photo after classifying the image according to contents and attribute thereof and then selecting the image. The created album data is displayed on the display 105. It is preferable for the created album data to be uploaded to an external server via a predetermined network (internet or the like). Then, in the external server, print data is generated based on the album data and a book-bound album made of paper media is completed by a printing apparatus performing printing and bookbinding based on the print data.

The album creation condition setting unit 201 sets album creation conditions in accordance with the mouse operation of a user to the automatic layout processing unit 202. In the present embodiment, as album creation conditions, the image group used for the album, the total number of double-page spreads per album, the commodity material of the album, the number of albums, and the main object for each album are set. It may also be possible to set the image group by using appended information and attribute information on an individual piece of image data, for example, such as the image capturing date, or to set the image group based on the file system structure in which image data is saved, such as specification of the device and the directory. The “double-page spread” corresponds to, for example, one display window in display, and corresponds to a pair of pages (that is, two pages) adjacent to each other printed on different sheets in printing. In the present embodiment, the “double-page spread” is also called a “spread page”. Further, in a case of a simple representation as a “page”, it is assumed that both the concept of the “double-page spread (that is, two pages)” such as this and the concept of the “one page” are included.

Further, the main object is an object that is laid out in a particularly enhanced manner in an album. For example, mention is made of a specific person, a category of object, such as dog, cat, flower, and dish, a hue of an object and the entire image, and the like. Here, for explanation, a person is taken as a main object.

Here, albums that are created in the present embodiment are explained by using FIG. 3A and FIG. 3B. In the present embodiment, a plurality of different variations of album is created based on the number of albums and the main object for each album that are set by the album creation condition setting unit 201. In the example in FIG. 3A and FIG. 3B, album 1, album 2, and album 3 are created as a plurality of different variations of album. The album 1 is an album created by focusing attention on a main object A, the album 2 is an album created by focusing attention on a main object B, and the album 3 is an album by focusing attention on a main object C.

Each album includes a “common double-page spread” on which the same images are laid out in the same arrangement in all the plurality of different variations of album and an “individual double-page spread” on which images different from those of another album are laid out or images are laid out in different arrangement. In other words, the “common double-page spread” is a spread page whose layout is made in common to all albums created for each object of interest. That is, the “common double-page spread” refers to the spread page whose layout is made in common to the album 1, the album 2, and the album 3. On the other hand, the “individual double-page spread” is a spread page whose layout is made differently in each album created for each object of interest. That is, the “individual double-page spread” is a spread page whose layout is made differently in the album 1, the album 2, and the album 3 and for example, the individual double-page spread provided in the album 1 is not included in the albums 2 and 3. In the example in FIG. 3A and FIG. 3B, each of the album 1 to the album 3 includes a common double-page spread 302. On the other hand, the album 1 includes an individual double-page spread 303, the album 2 includes an individual double-page spread 304, and the album 3 includes an individual double-page spread 305.

An image 301 is an image arranged on the double-page spread and the characters in the image 301 indicate the main object captured in the image 301. As shown in FIG. 3A and FIG. 3B, the common double-page spread 302 is laid out so that an image in which a plurality of main objects is captured is included. On the other hand, each of the individual double-page spreads 303 to 305 is laid out so that an image in which a specific main object is captured is included, such as that the individual double-page spread 303 includes an image in which the main object A is captured, and so on. As described above, in a case where a plurality of albums is created in the present embodiment, each of the plurality of albums includes a double-page spread created based on a different reference. The number of albums created by focusing attention on each main object is not limited to one. That is, the album created by focusing attention on the main object A may be created for the A's family, not only for A corresponding to the main object A.

An image acquisition unit 203 acquires an image group that satisfies the album creation conditions set by the album creation condition setting unit 201 from among the images saved in the HDD 104. The image group referred to here is the image group that is the layout candidate at the time of album creation. For example, in a case where the period from January 1, XXXX to December 31, XXXX is specified as the image capturing date, all the images captured during the period from January 1, XXXX to December 31, XXXX correspond to the image group of the layout candidate. As the images saved in the HDD 104, mention is made of still images and cutout images cut out from a moving image. The still image and the cutout image are images acquired by an image capturing device, such as a digital camera and a smart device. The image capturing device may be comprised by the image processing apparatus 100 or comprised by an external device of the image processing apparatus 100. In a case where the image capturing device is the external device, the image acquisition unit 203 acquires an image via the data communication device 108. Further, the still image and the cutout image may be images acquired from an external network or server via the data communication device 108. As the image acquired from a network or server, mention is made of a social networking service image (hereinafter, SNS image). The CPU 101 analyzes data attached to image data for each image by executing the program of the OS and finds the source in which the image is saved, that is, the source from which the image is acquired. However, it may also be possible to manage the source from which the image is acquired within the application by acquiring the image from SNS via the application. The image that is acquired by the image acquisition unit 203 is not limited to those described above and may be another kind of image.

An image analysis unit 204 analyzes the image data acquired by the image acquisition unit 203. In the present embodiment, the image analysis unit 204 derives the feature quantity of the image and performs object determination within the image, face detection, expression recognition of the detected face, and individual recognition of the detected face. Further, the image analysis unit 204 acquires information on the image capturing date by referring to data (for example, Exif information) attached to the image data acquired from the HDD 104. The information obtained as the results of the image analysis unit 204 analyzing the image data is called “analysis information”.

A main object setting unit 205 sets a main object (protagonist) that is enhanced for each album. In the present embodiment, the main object setting unit 205 acquires information on the main object that is enhanced for each album, which is sent from the album creation condition setting unit 201.

An image scoring unit 208 scores each image based on the album creation conditions set by the album creation condition setting unit 201 and the analysis information derived by the image analysis unit 204. In the present embodiment, each image is scored so that an image suitable to the layout has a high score. At the time of performing scoring so that an image suitable to the layout has a high score, the image analysis information, image classification results, image information, and the album creation conditions are used. However, another piece of information may be used additionally or alternatively. As the image suitable to the layout, mention is made of, for example, an image whose aesthetic appreciation is high, such as that contrast is high and the edge is sharp, and an image in which the object that is the subject (so-called main object) is captured in a large size, such as a person, an animal, and a building. Further, the image scoring unit 208 also performs scoring for each main object that is set by the main object setting unit 205. For example, the image in which the set main object is not captured is scored low even though the image has a very high aesthetic appreciation. On the other hand, the image in which the set main object is captured in a large size is scored high even though the image is an image whose image capturing state not good, such as the image captured against the light.

A scene division unit 206 divides the image group acquired by the image acquisition unit 203 according to scene by using the analysis information derived by the image analysis unit 204. The “scene” referred to here means a group (sub image group) of images grouped in accordance with analysis information. For example, as regards two images whose image capturing times are different, the scene division unit 206 determines that the two images are the same scene in a case the difference between the image capturing times is less than or equal to a predetermined threshold value or determines that the images in which the captured person and background are the same as the same scene.

A scene classification unit 207 determines a relevant category for each scene obtained by the scene division unit 206. As the category of a scene, mention is made of, for example, a situation, such as indoors and outdoors, an event at the time of capturing photos, such as a journey and a wedding.

A double-page spread creation parameter generation unit 209 generates a plurality of parameters for creating a double-page spread based on the main object that is set by the main object setting unit 205 and the analysis information derived by the image analysis unit 204. The parameters referred to here are setting values that determine the double-page spread creation reference. As the parameters such as those, mention is made of, for example, weights and threshold values that determine priority of scores obtained by the image scoring unit 208, which is used at the time of selecting images that are used for the double-page spread. The parameters are setting values to select whether to give priority to an image in which only the specific main object is captured or give priority to an image in which two or more main subjects are captured among the images in which the main objects set by the main object setting unit 205 are captured. By using a plurality of parameters, the creation reference changes depending on the double-page spread of each album. That is, the double-page spread creation reference is a reference of page creation of each piece of album data.

A double-page spread creation unit 210 creates a double-page spread by selecting and arranging images that are used for the double-page spread in accordance with the parameters generated by the double-page spread creation parameter generation unit 209. That is, the double-page spread creation unit 210 functions as an album data page generation unit.

A double-page spread combination unit 211 combines the double-page spreads created by the double-page spread creation unit 210. Specifically, the double-page spread combination unit 211 creates the layout of the entire album by determining the order number of each double-page spread created by the double-page spread creation unit 210. That is, the double-page spread combination unit 211 functions as a data generation unit configured to generate album data in which each page is arranged.

A layout information output unit 212 outputs layout information in accordance with the layout of the entire album, which is created by the double-page spread combination unit 211. The layout information is, for example, image data in the bitmap format in which each image is arranged in accordance with a predetermined layout.

The album display unit 213 displays images of the created album on the display 105 based on the layout information that is output by the layout information output unit 212.

In a case where the program of the album creation application in the present embodiment is installed in the image processing apparatus 100, the boot icon of the application is displayed on the top screen (desktop) of the OS (Operating System) that runs on the image processing apparatus 100. In a case where a user double-clicks the boot icon on the desktop displayed on the display 105 with the mouse 107, the program of the album creation application saved in the HDD 104 is loaded onto the RAM 103. Then, the program loaded onto the RAM 103 is executed by the CPU 101 and the album creation application boots up. The above is the contents of the software configuration of the image processing apparatus in the present embodiment.

<GUI Screen>

In the following, the GUI screen of the album creation application in the present embodiment is explained by using FIG. 4. FIG. 4 is a diagram showing a GUI screen 401 that is provided by the album creation application having booted up and displayed on the display 105. It is possible for a user to set the album creation conditions via the GUI screen 401.

The GUI screen 401 has a path box 402 and a folder selection button 403 as a setting unit of photo images that are included in an album. The path box 402 is a box for indicating the saving location (path) in the HDD 104 of an image group that is the target of album creation. The folder selection button 403 is a button for selecting the folder including the image group that is the target of album creation. In a case where a user clicks the folder selection button 403 with the mouse 107, a tree configured by a plurality of folders is displayed. Then, in a case where a user selects the folder including the image group that is the target of album creation, the folder path of the selected folder is displayed in the path box 402.

A number of double-page spreads box 404 is a box for specifying the total number of double-page spreads in one album. It is possible for a user to directly input a figure(s) in the number of double-page spreads box 404 by using the keyboard 106 or input a figure(s) in the number of double-page spreads box 404 from a list by using the mouse 107. A number of albums box 410 is a box for specifying the number of albums to be created.

A main object specification unit 405 is an element for specifying a main object that is enhanced for each of the albums corresponding to the number that is input to the number of albums box 410. For example, it is possible for a user to specify a main object by dragging and dropping an image in which the main object is captured in the main object specification unit 405 by using the mouse 107.

A number of double-page spread photos setting unit 406 is a slider bar for setting the number of images that are arranged on each double-page spread of the album to be created. In a case where the slider is moved to the “large” side, the number of images that are arranged on each double-page spread increases. On the other hand, in a case where the slider is moved to the “small” side, the number of images that are arranged on each double-page spread decreases.

A commodity material specification unit 407 is an element for setting the commodity material by which the album is created. As specific items relating to the commodity material that is set, it is possible to adopt the size of the album and the kind of sheet of the album. It may also be possible to set the kind of front cover and the kind of binding portion.

An OK button 408 is a button for determining selected conditions as the album creation conditions. In a case where a user clicks the OK button 408 with the mouse 107, the album creation conditions are settled and the album creation conditions are conveyed to the automatic layout processing unit 202 via the album creation condition setting unit 201. To explain specifically, the path information that is input to the path box 402 is conveyed to the image acquisition unit 203. Further, the value of the total number of double-page spreads that is input to the number of double-page spreads box 404 is conveyed to the double-page spread creation unit 210. The value of the number of albums that is input to the number of albums box 410 and the information on the main object specified in the main object specification unit 405 are conveyed to the double-page spread creation parameter generation unit 209.

A Reset button 409 is a button for resetting each of the set contents on the display screen. The above is the contents of the GUI screen of the album creation application in the present embodiment.

<Automatic Layout Processing>

In the following, the automatic layout processing in the present embodiment is explained by using FIG. 5A to FIG. 5C. FIG. 5A to FIG. 5C are each a flowchart of processing to perform the automatic layout of the album creation application according to the present embodiment. The flowcharts shown in FIG. 5A to FIG. 5C are implemented by, for example, the CPU 101 reading the programs stored in the HDD 104 onto the ROM 102 or the RAM 103 and executing the programs.

At step S501, the album creation condition setting unit 201 sets album creation conditions. In the following, “step S-” is simply abbreviated to “S-”. In the present embodiment, as the album creation conditions, the image group that is used in the album, the number of double-page spreads, the number of albums, the main object of each album, the magnitude of the number of images that are arranged on each double-page spread, and the commodity material by which the album is created are set (see FIG. 4).

At S502, the image acquisition unit 203 reads images that satisfy the conditions set at S501 relating to the image group that is used in the album from the HDD 104. Then, the image acquisition unit 203 loads the read images onto the RAM 103.

At S503, the image analysis unit 204 analyzes the images loaded onto the RAM 103 at S502. Here, the image analysis at this step is explained by using FIG. 5B.

At S50301, the image analysis unit 204 acquires the information on the image capturing date corresponding to the image data acquired by the image acquisition unit 203. In the present embodiment, the information on the image capturing date is acquired based on the Exif information attached to each piece of image data.

At S50302, the image analysis unit 204 derives the feature quantity of image quality for the image data acquired by the image acquisition unit 203. As the feature quantity of image quality, for example, there is an in-focus degree. As a method of determining the in-focus degree, it is possible to use an edge detection method, and as the edge detection method, it is possible to use a publicly known Sobel filter. By detecting an edge of the image with the Sobel filter and dividing the difference in luminance between the starting point and the endpoint of the edge by the distance between the starting point and the endpoint, the luminance gradient, that is, the slope of the edge is calculated. By calculating the average slope of the edge in the image, it is possible to regard the image whose average slope is large as being in focus compared to the image whose average slope is small. In the present embodiment, whether the in-focus degree is acceptable is determined by setting a plurality of threshold values for measuring the magnitude of the calculated average slope of the edge and determining whether the calculated slope of the edge is larger than or equal to one of the threshold values. Specifically, as two different slope threshold values, a first slope threshold value and a second slope threshold value (first slope threshold value>second slope threshold value) are set and the in-focus degree is determined with three levels of ∘, Δ, and x. In a case where the average slope of the edge in the image is larger than or equal to the first threshold value, the in-focus degree is determined to be favorable (indicated by ∘), Further, in a case where the average slope of the edge in the image is less than the first threshold value and larger than or equal to the second threshold value, the in-focus degree is determined to be acceptable (indicated by Δ) and in a case where the average slope of the edge in the image is less than the second threshold value, the in-focus degree is determined to be unacceptable (indicated by x).

At S50303, the image analysis unit 204 performs object detection and classification of the detected object for the image data acquired by the image acquisition unit 203. In the present embodiment, the face is detected as the object. As the face detection method, it is possible to adopt any publicly known method and as the publicly known method such as this, for example, there is AdaBoost that creates a strong discriminator from a plurality of prepared weak discriminators. In the present embodiment, by using the strong discriminator created by AdaBoost, the face of a person is detected. At S50303, the face is detected and at the same time, the top-left coordinate values and the bottom-right coordinate values of the area of the detected face in the image are acquired. By finding these two kinds of coordinate value, it is possible to specify the position of the face and the size of the face. Further, similar to the face of a person, by performing AdaBoost to detect each of an animal, such as a dog and a cat, and a dish, it is possible to detect the objects of a person, an animal, and a dish and at the same time, classify the object within the image. The detection-target object is not limited to those described above and the object may be a flower, a building, an ornament, and the like. Further, here, the case is explained where objects are classified by using AdaBoost, but it may also be possible to adopt image recognition by a deep neural network. That is, it may also be possible to generate a learned model for outputting the kind of object by taking the image as input data and the kind of object included in this image as training data and perform image recognition by using the learned model. At the time of learning, it is recommended to cause the model to learn by associating a plurality of pieces of input data with training data and using the algorithm of the deep neural network.

At S50304, the image analysis unit 204 performs individual recognition for the face detected by the image analysis unit 204. First, the image analysis unit 204 derives a degree of similarity between the extracted face image and the representative face image saved in a face dictionary database for each individual ID. Then, the individual ID whose derived degree of similarity is higher than or equal to a predetermined threshold value and whose degree of similarity is the highest is determined to be ID corresponding to the extracted face image. That is, the person corresponding to the individual ID whose degree of similarity is higher than or equal to the predetermined threshold value and whose degree of similarity is the highest is specified as the person of the extracted face image. In a case where all the degrees of similarity derived for each individual ID are less than the predetermined threshold value, the person of the extracted face image is regarded as a new person and a new individual ID is allocated to the person and the person is registered to the face dictionary database. The face dictionary database is stored in, for example, the HDD 104.

Explanation is returned to FIG. 5A. At S504, the image analysis unit 204 determines whether the processing at S502 to S503 has been completed for all the images of the image group that satisfies the conditions set at S501. In a case where determination results at this step are affirmative, the processing advances to S505 and on the other hand, in a case where the determination results are negative, the processing returns to S502.

At S505, the scene division unit 206 performs a scene division for the image group acquired by the image acquisition unit 203. The scene division refers to dividing the acquired image group into a plurality of sub image groups. Specifically, by using the information on the image capturing date, which has already been acquired at S50301, the image group is divided into a plurality of sub image groups based on the time difference in the image capturing date between images. An example of an actual division is as follows.

First, attention is focused on the image whose image capturing time is the oldest (or the newest) and the time difference against the image whose image capturing time is the second oldest (or the second newest) is calculated, and then whether the calculated time difference is larger than or equal to a predetermined threshold value is determined. The processing such as this is performed for all the images by sequentially replacing the image of interest with the image whose image capturing time is newer (or older). “Division” in the present embodiment means dividing the image group into an image group whose image capturing time is new and an image group whose image capturing time is old at a boundary between two images. In the present embodiment, in a case where the difference between the image capturing time of the image of interest and the image capturing time of the image that is next older (or newer) is 16 hours or more, the image group is divided so that these images belong to different sub image groups. The threshold value of the time difference used at the time of division is not limited to this. FIG. 6 shows the results of dividing the image group by using the scene division method described above.

Further, in the present embodiment, the scene division is performed by using the information on the image capturing date, but the information that is used is not limited to this. For example, it may also be possible to divide the image group by using the information on the image capturing location so that images whose image capturing locations are close belong to the same scene. As another example, it may also be possible to use the individual recognition results. For example, in a graduation album, by registering in advance the image of a student belonging to a certain group (class, club activity, and the like) to the application, it may also be possible to take an image group including the images in which the student belonging the group is captured as one scene (sub image group). As still another example, information other than image information may be used. Here, a method of putting together similar events as one scene is explained. The folder name in which images are saved and tag information attached in social networking service or the like are acquired as meta information accompanying the image. For example, an image group having meta information including a search word is taken as one scene by a search word, such as “athletic meet” and “school excursion”. As regards specification of a search word, it may also be possible for a user to select a search word from search words incorporated in advance in the application via the album creation condition setting unit 201 or input a search word to a text box.

At S506, the scene classification unit 207 performs the scene classification for each sub image group obtained at S505. In the following, explanation is given by taking a case as an example where each sub image group (each scene) is classified into one of three categories, that is, “journey”, “daily life”, and “ceremony”, but items according to which classification is performed are not limited to those.

First, a plurality of sub image groups having been determined in advance as to into which of journey, daily life, and ceremony the sub image group is classified is acquired and the feature quantity of image capturing for each of the acquired plurality of sub image groups is acquired. The feature quantity of image capturing that is acquired here is, for example, the image capturing period, the number of captured images, and the number of captured persons. The image capturing period is the time difference between the image capturing time of the oldest image and the image capturing time of the newest image, both images being included in the sub image group. The number of captured images is the number of images (that is, the number of photos) included in the sub image group. The number of captured persons is the number of faces in the image in which a face or faces are captured, that is, the number of faces included in one image. Then, for the plurality of sub image groups, the average value and the standard deviation of the image capturing period, the average value and the standard deviation of the number of captured images, and the average value and the standard deviation of the number of persons per image are found. In the present embodiment, it is assumed that the number of faces per image is the number of persons per image.

FIG. 7 shows an example of the average value and the standard deviation of the image capturing period (time), the average value and the standard deviation of the number of captured images, and the average value and the standard deviation of the number of persons per image, which are found for the plurality of sub image groups. These found values are incorporated in advance in the program of the album creation application. That is, in the design stage of the application, parameters are generated by learning using images collected in advance and the generated parameters are incorporated in the program. After the album creation application is booted up, the average value of each of the image capturing period, the number of captured images, and the number of persons per image is calculated for each sub image group obtained as a result of the division at S505 for the image group specified by a user via the path box 402. Then, for each scene, a score is calculated in accordance with an equation below by using the parameters (specifically, the average value and the standard deviation of each feature quantity of the image capturing period, the number of captured images, and the number of captured persons of each sub image group) incorporated in advance in the application described previously.

score for each scene and for each feature quantity=50−|10×(average value for each scene and for each feature quantity−feature quantity for each sub image group)/standard deviation for each scene and for each feature quantity|  (1)

average score for each scene=(score of image capturing period for each scene+score of number of captured images for each scene+score of number of captured persons for each scene)/number of items of feature quantity  (2)

By equation (1), the score of each scene and each feature quantity of the sub image group of interest is found. For example, for the journey scene, the score for each of the image capturing period, the number of captured images, and the number of captured persons is found. These scores are averaged by equation (2) and the average is taken as the score for the journey scene. Similarly, the scores are also obtained for the other scenes, that is, daily life and ceremony. By the method explained above, the average score of the journey scene, the average score of the daily life scene, and the average score of the ceremony scene are calculated for each sub image group. The number of items of the feature quantity in equation (2) is three.

The scene having the highest score of the scores for each scene calculated for each sub image group is classified as the scene of the sub image group. In a case where two or more scenes have the same score, the scene classification is performed in accordance with predetermined priority. For example, in the present embodiment, it is determined in advance that priority is in order of daily life, ceremony, and journey and the highest priority is given to daily life. The order of priority is not limited to this and it may also be possible to enable a user to change the order of priority.

Sub image groups (1) to (8) in FIG. 6 show sub image groups obtained by the scene division for the image group. As regards the sub image group (5) of these sub image groups, it is assumed that the image capturing period is 36 hours, the number of captured images is 300, and the number of captured persons is 1.7. For those, the average score of journey is 45.32, the average score of daily life is 18.38, and the average score of ceremony is −29.92 and as a result of this, the scene of the sub image group (5) is classified as journey. The classified sub image group is managed in association with a scene ID so that it is possible to identify a scene. In the present embodiment, the case is explained where the image capturing period, the number of captured images, and the number of captured persons are adopted as the feature quantities of image capturing, but the feature quantities of image capturing are not limited to those. For example, it may also be possible to adopt a flag as the feature quantity, which indicates whether or not the sky is captured by image segmentation using machine learning in order to specify indoor or outdoor. Alternatively, it may also be possible to further classify ceremony into smaller ones. For example, in a case where ceremony is classified into one of wedding and reception, the two persons most frequently captured in all the images are taken as a groom and a bride by using individual recognition results. Then, it may also be possible to classify a scene in which there are many photos in which only the groom and the bride are captured into wedding and a scene in which there are many photos in which persons other than the groom and the bride are also captured into reception. Further, it may also be possible to derive the feature quantity by machine learning. For example, it may also be possible to perform the scene classification by preparing the scene desired to be classified and the image group representing the scene and performing learning by using Convolution Neural Network (CNN) so that the input is the image and the output is the scene classification results. That is, it may also be possible to generate a learned model for outputting a scene by taking an image as input data and the scene of the image as training data and perform image recognition by using the learned model. At the time of learning, it is recommended to cause the model to learn by associating a plurality of pieces of input data with training data and using the algorithm of CNN.

At S507, the main object setting unit 205 sets the main object of each album. In the present embodiment, the information on the main object of each album is acquired, which is transmitted from the album creation condition setting unit 201. Here, for explanation, it is assumed that the main object A is set to the album 1 and the main object B is set to the album 2 for the two kinds of album.

At S508, the image scoring unit 208 scores each image. This processing is called image scoring processing. The “score” that is derived at this step is a parameter for evaluating use applicability to an album and a score obtained by evaluation from the perspective, to be described later, is given for each piece of image data and the score is referred to at the time of image selection, to be described later. In the present embodiment, in addition to the level of image quality, a score is given for each main object set at S507. First, a score in accordance with the feature quantity of image quality derived at S50302 is given. Here, it is assumed that 1 is given in a case where the in-focus degree is ∘ (favorable), 0.5 is given in a case of Δ (acceptable), and 0 is given in a case of x (unacceptable). Due to this, it is possible to increase the score of an image in focus. In the present embodiment, as the feature quantity of image quality, the in-focus degree is adopted, but the feature quantity of image quality is not limited to this. For example, it may also be possible to use the image size, the image capturing information, such as information on the lens used at the time of image capturing, or the compression format of the image that is input to the application.

After giving a score in accordance with the feature quantity of image quality, the image scoring unit 208 gives a score for each main object that is set. That is, in the present embodiment, three kinds of score are given to one image, specifically, scores obtained by evaluation from three perspectives, that is, whether the image quality is good, whether the main object A is captured, and whether the main object B is captured, are given. For scoring of each main object, it is possible to use the size of the face derived at S50303 and the individual recognition results at S50304. In a case where the main object is not captured in the image, 0 is given and in a case where the main object is captured, the ratio in which the face of the individual that is set as the main object occupies the image size is given as a score of each main object. In the present embodiment, scoring for each main object s performed by using the face size, but it may also be possible to use an item other than the face size. For example, the expression of the person, who is the main object, is determined and in a case where the face is a smiling face, the score may be increased. Further, in a case where an object other than a person is set as the main object, scoring is performed similarly in accordance with the object size by using the object detection and the classification results at S50303.

At S509, the image scoring unit 208 determines whether the scoring at S508 has been completed for all the images of the image group acquired by the image acquisition unit 203. In a case where determination results at this step are affirmative, the processing advances to S510 and on the other hand, in a case where the determination results are negative, the processing returns to S508.

At S510, the double-page spread creation parameter generation unit 209 generates (sets) double-page spread creation parameters by receiving the information on the main object of each album from the main object setting unit 205 as well as receiving the album creation conditions from the album creation condition setting unit 201. The double-page spread creation parameters are setting values that are used at the time of selecting and laying out images configuring the double-page spread, to be described later. For example, the double-page spread creation parameter generation unit 209 generates a weight to control to which of the score in accordance with the image quality and the score of each main object priority is given at the time of selecting an image that is used for the double-page spread based on the score given to the image at S508, a threshold value that is the reference of image selection, and the like.

The double-page spread creation parameter generation unit 209 generates a “common parameter” common to all the albums and an “individual parameter” different for different albums as the double-page spread creation parameters. That is, the double-page spread creation parameter generation unit 209 generates double-page spread creation parameters equal to (the number of albums+1). Due to this, it is possible to create a “common double-page spread” on which the double-page spread whose images configuring the double-page spread and whose arrangement are the same appears in a plurality of albums and an “individual double-page spread” on which the images configuring the double-page spread and the arrangement appear in a specific album. In the present embodiment, to the common parameter, a weight is set by which each score given to the image is evaluated equally. A score ^(I)score_(s) representing a certain image I in a case where a common parameter w_(i) is used is expressed by equation (3) below.

^(I)score_(S)=Σ_(i) w _(i)·^(I)score_(i)  (3)

Here, ^(I)score_(i) indicates the ith score given to the image I and w_(i) indicates the weight for each score. In the present embodiment, by setting w_(i) to ⅓, the score of the image quality, the score of the main object A, and the score of the main object B are evaluated equally. Due to this, priority is given to the image whose image quality is good and in which many persons whose score is high are captured.

On the other hand, to the individual parameter, a weight that gives priority to the image in which the main object of each album is captured is set. A score ^(I)score_(I) representing the certain image I in a case where an individual parameter w_(o) is used is expressed by equation (4) below.

$\begin{matrix} {{{}_{}^{}{}_{}^{}} = \left\{ \begin{matrix} {0\mspace{284mu}} & { \left( {{{}_{}^{}{}_{}^{}} = 0} \right)} \\ \frac{{w_{q} \cdot {{}_{}^{}{}_{}^{}}} + {w_{o} \cdot {{}_{}^{}{}_{}^{}}}}{2} & ({otherwise}) \end{matrix} \right.} & (4) \end{matrix}$

Here, ^(I)score_(q) indicates the score of the image quality given to the image I, ^(I)score_(o) indicates the score of a main object O given to the image I, w_(q) indicates the weight for the score of the image quality, and w_(o) indicates the weight for the main object O. In the present embodiment, by setting w_(q) and w_(o) to 1 (w_(q)=w_(o)=1), only the image in which the main object is captured is evaluated and the image to which priority is given is determined based on the image quality and the size of the main object. In the present embodiment, as the double-page spread creation parameter, the weight for the score is used, but the double-page spread creation parameter is not limited to this. For example, it may also be possible to include the number of double-page spreads to be created in the double-page spread creation parameters. Further, both ^(I)score_(s) and ^(I)score_(I) are found so that the score is high in a case where the main object is captured, but this is not limited. For the image in which the main object is not captured, such as a landscape, it is may also be possible to calculate the score separately based on the score of the image quality, the image information, and the like. For example, it may also be possible to take the score of the image quality as the representative score for the image whose difference in the image capturing time from the image whose score is high is small. Due to this, it is also possible to give a high score to an image having a strong possibility of being related to the photo in which the main object is captured. Further, it is not necessary to generate the double-page spread creation parameters each time. It may also be possible to set the common parameter w_(i) and the individual parameter w_(o) by respectively reading the value determined in advance. Further, it may also be possible to set the weight w_(o) for the main object O by reading the value determined in advance.

At S511, the double-page spread creation unit 210 creates a double-page spread of the album by using the parameters generated at S510. Here, the double-page spread creation processing at this step is explained by using FIG. 2B and FIG. 5C. FIG. 2B is a detailed block diagram of the double-page spread creation unit 210. FIG. 5C is a detailed flowchart of double-page spread creation at S511.

At S51101, a double-page spread creation parameter setting unit 21001 reads one of the parameters generated at S510. In the present embodiment, the individual parameter of the albums 1, the individual parameter of the album 2, and the common parameter are read in this order.

At S51102, a double-page spread candidate image acquisition unit 21002 acquires a candidate image that is used for the double-page spread from among all the image groups acquired by the image acquisition unit 203 based on the score given at S508 and the double-page spread creation parameter set at S51101. In the present embodiment, based on the score found at S508 and the double-page spread creation parameter set at S51101, in accordance with equation (3) or equation (4), scoring for each image is performed again (re-scoring of image). Then, the image whose score obtained as a result of re-scoring is higher than or equal to a predetermined threshold value is acquired as the candidate image. In a case where there is no candidate image, the image having the highest score is taken as the candidate image. Here, the candidate image is acquired from all the image groups, but this is not limited. It may also be possible to exclude the image having already been selected in image selection processing, to be described later.

At S51103, a number of double-page spreads setting unit 21003 determines whether the double-page spread creation parameter set at the immediately previous S51101 is the individual parameter. In a case where determination results at this step are affirmative, the processing advances to S51104 and on the other hand, in a case where the determination results are negative, the processing advances to S51105.

In a case of YES at S51103 (that is, in a case where the individual parameter is set at the immediately previous S51101), at S51104, the number of double-page spreads setting unit 21003 sets the number of double-page spreads based on the results of the scene division performed at S505 and the candidate image acquired at S51102. In the present embodiment, in accordance with equation (5) and equation (6) below, the number of double-page spreads is set.

number of double-page spreads for each scene=ceil(number of candidate images in scene÷maximum number of images per double-page spread)  (5)

number of individual double-page spreads=Σnumber of double-page spreads for each scene  (6)

By equation (5) and equation (6), the number of double-page spreads created with the individual parameter is found. The maximum number of images per double-page spread is set based on the user input via the number of double-page spread photos setting unit 406. In a case where the number of individual double-page spreads is larger than or equal to the total number of double-page spreads that is set at S501, equation (7) below is followed.

number of individual double-page spreads=total number of double-page spreads−1  (7)

By equation (7), it is possible to cause double-page spreads created with different parameters, such as the individual parameter and the common parameter, to exist mixedly in one album. Due to this, for each scene, it is possible to set the number of individual double-page spreads in accordance with the number of images in which the main object is captured frequently. It may also be possible to set an upper limit value and a lower limit value for the number of individual double-page spreads.

On the other hand, in a case of NO at S51103 (that is, in a case where the common parameter is set at the immediately previous S51101), at S51105, the number of double-page spreads setting unit 21003 finds the necessary number of double-page spreads as the number of common double-page spreads in accordance with equation (8) below.

number of common double-page spreads=total number of double-page spreads−MIN(total number of individual double-page spreads of each album)  (8)

MIN ( ) is a function that returns the minimum value of the argument. In the present embodiment, the total number of double-page spreads of the album is made the same in each piece of album data, but there is a possibility that the number of double-page spreads of the individual double-page spread is different for each piece of album data. Consequently, it is possible to find the number of common double-page spreads necessary for the album whose number of double-page spreads of the individual double-page spread is the minimum by equation (8). For the album whose number of double-page spreads of the individual double-page spread is the minimum, it is recommended to perform the processing so that the number of common double-page spreads found by equation (8) is satisfied. Due to this, it is possible to set the number of common double-page spreads that is in accordance with both the number of individual double-page spreads and the total number of double-page spreads.

Here, the case is explained where the number of double-page spreads is set in accordance with the number of candidate images, but the setting method of the number of double-page spreads is not limited to this, For example, it may also be possible for the double-page spread creation parameter generation unit 209 to set the number of double-page spreads within the parameter and for the number of double-page spreads setting unit 21003 to read the number of double-page spreads set within the parameter. Further, for example, it may also be possible for the double-page spread creation parameter generation unit 209 to set the number of double-page spreads incorporated in advance in the program of the album creation application or calculate the number of double-page spreads based on the ratio between the individual double-page spread specified by a user and the common double-page spread.

At S51106, a double-page spread allocation unit 21004 divides the candidate images acquired at S51102 into sub image groups corresponding to the number of double-page spreads set at S51104 or S51105 and allocates the sub image groups. In the present embodiment, the candidate images are arranged in order of the image capturing time acquired at S50301 and the candidate images are divided at the position where the time difference in the image capturing time between adjacent images is large. The processing such as this is performed until the candidate images are divided into sub image groups corresponding to the number of double-page spreads set at S51104 or S51105. That is, the division is performed (the number of double-page spreads−1) times. Due to this, it is possible to create an album in which the images are arranged in order of the image capturing time.

A S51107, a double-page spread image selection unit 21005 selects images that are used for the layout from among the candidate image group allocated to the processing-target double-page spread at S51106. In the following, by using FIG. 8, explanation is given by taking a case as an example where four images are selected from among the candidate image group allocated to a certain double-page spread. Here, it is assumed that the double-page spread refers to two pages and the first double-page spread and the last double-page spread include one page. The number of images selected as images used for the layout is not limited to four. The number of images selected as images used for the layout is determined, for example, in accordance with the number of images that is set in the number of double-page spread photos setting unit 406. Specifically, the number of images may be determined in such a manner that in a case where “small” at the first level is set by the slider bar of the number of double-page spread photos setting unit 406, the number of images is determined to be one, in a case of the second level, it is determined to be two, in a case of the third level, it is determined to be three, in a case of the fourth level, it is determined to be four, in a case where “large” at the fifth level is set, it is determined to be five, and so on.

In FIG. 8, (a) indicates the time difference in the image capturing date from the first image included in the candidate image group allocated to the double-page spread to the last image, in other words, the image capturing period of the candidate image group. By using (b) in FIG. 8, a method of selecting the first image at the time of selecting four images is explained. From among all the images captured during the image capturing period of the candidate image group shown in (b) in FIG. 8, the image whose score for which re-scoring has been performed at S51102 is the highest is selected as the first image. In selecting the second and subsequent images, by selecting images by dividing the image capturing period of the candidate image group into smaller periods, the selected images are prevented from concentrating on a portion of the image capturing period of the candidate image group. First, as shown in (c), the image capturing period of the candidate image group is halved into two image capturing sections (periods). That is, the image capturing period is halved (grouped) into two image capturing sections. Next, as shown in (d) in FIG. 8, the image whose score is the highest among the images belonging to the image capturing section (section indicated by a solid line) in which the first image is not selected is selected as the second image. Next, as shown in (e) in FIG. 8, each image capturing section in (d) is halved. The image whose score is the highest is selected as the third image from among the images in the image capturing sections indicated by a solid line in (f) in FIG. 8, that is, the images captured in the two image capturing sections in which neither first image nor second image is selected (images corresponding to the two image capturing sections). Next, a case where no image exists in the image capturing section of the range in which an image is to be selected and an image cannot be selected is explained by taking selection of the fourth image as an example. In the present embodiment, regardless of the number of images, the image capturing period is divided in accordance with time. Consequently, there is a case where no image exists in the image capturing section obtained by division. For example, it is assumed that although it is desired to select the fourth image from the image capturing section (image capturing section indicated by slashes) in which no image is selected yet, no image exists in the image capturing section as shown in (g) in FIG. 8. In such a case, as shown in (h) in FIG. 8, each image capturing section in which an image has already been selected is halved. Next, as shown in (i) in FIG. 8, the image whose score is the highest is selected as the fourth image from among the images captured in the image capturing sections indicated by a solid line, in which none of the first to third images is selected. In a case where the number of images to be selected increases or decreases from four, images are selected similarly as described previously.

Explanation is returned to FIG. 5C. At S51108, a template setting unit 21006 selectively sets a plurality of templates to be used for the layout from among the templates saved in the HDD 104. At this step, templates with a design satisfying the album creation conditions set at S501 are set.

At S51109, a double-page spread layout unit 21007 determines an image layout for the processing-target double-page spread. Specifically, the double-page spread layout unit 21007 determines a template suitable for laying out the images selected at S51107 from among the plurality of templates set at S51108. Here, a method of determining a template at this step is explained by using FIG. 9. FIG. 9 is a function block diagram relating to template determination.

A selected image information acquisition unit 901 acquires the number of images selected by the double-page spread image selection unit 21005 and information relating to the images. The image information that is acquired is the width and height of the image, the image capturing date information, and the score calculated by the image scoring unit 208. A template selection unit 902 selects templates having the number of slots equal to the number of selected images from among the templates set by the template setting unit 21006. A selected image sort unit 903 sorts the selected images in order of the image capturing time. A template selection unit 904 selects templates whose order number of the main slot in which the main image is arranged matches with the order number of the main image in a case where the images are arranged in order of the image capturing time from among the templates selected by the template selection unit 902. Here, the “main image” is the image whose score obtained as a result of re-scoring at S51102 is the highest among the plurality of images selected as the double-page spread images and on the other hand, the image that is not the main image among the plurality of images is referred to as “sub image”. At the time of selecting a template, in addition to the order number, that the aspect ratio of the main image and the aspect ratio of the slot in which the main image is arranged match with each other is the selection condition. In the present embodiment, it is assumed that at the top left of the template, the image whose image capturing time is older is laid out and at the bottom right, the image whose image capturing time is newer is laid out. A template selection unit 905 selects a template from among the templates selected by the template selection unit 904, whose order number of the slot in which the sub image is arranged matches with the order number of the sub image in a case where the images are arranged in order of the image capturing time and whose aspect ratio of the slot matches with the aspect ratio of the image. FIG. 10 is a flowchart of template determination processing.

At S1001, the selected image information acquisition unit 901 acquires the selected image information. In the selected image information that is acquired at this step, the number of selected images is included. Here, for explanation, it is assumed that the number of selected images is three.

At S1002, the template selection unit 902 selects templates whose number of slots matches with the number of selected images. Here, it is assumed that the number of selected images acquired at S1001 is three and the templates whose number of slots is three are selected. In the following, explanation is given by taking a case where templates of (1-1) to (4-4) shown in FIG. 11 are selected at this step as an example.

At S1003, the selected image sort unit 903 arranges the selected images in order of the image capturing time. Here, it is assumed that a relationship shown in (A) in FIG. 11 is obtained as a result of arranging the selected images in order of the image capturing time. Further, it is assumed that an image 1105 is the main image and an image 1106 and an image 1107 are the sub images.

At S1004, the template selection unit 904 selects templates whose arrangement position of the slot for the main image (referred to as main slot) matches with the arrangement position of the main image and whose aspect ratio of the main slot matches with the aspect ratio of the main image. Here, the image 1105 is the image whose image capturing time is the newest and which is the image for the main slot, and therefore, the template candidates are (3-1) to (3-4) in FIG. 11.

At S1005, the template selection unit 905 selects a template whose aspect ratio of the slot for the sub image (referred to as sub slot) matches with that of the sub image. In the example in FIG. 11, the older image 1106 for the sub slot, that is, the image desired to be arranged at the top left is the portrait image and the newer image 1107 for the sub slot is the landscape image. Consequently, the template of (3-2) is determined as the template the most suitable for the three selected images. As described above, at S51109, the template used for the layout and the information capable of identifying which image is laid out in which slot of the template are determined.

Explanation is returned to FIG. 5C. At S51110, the double-page spread layout unit 21007 determines whether the processing at S51107 to S51109 has been completed for all the processing-target double-page spreads. In a case where determination results at this step are affirmative, the processing advances to S51111 and on the other hand, in a case where the determination results are negative, the processing returns to S51107.

At S51111, the double-page spread creation parameter setting unit 21001 determines whether the processing at S51101 to S51110 has been completed for all the parameters generated at S510. In a case where determination results at this step are affirmative, the processing advances to S512 and on the other hand, in a case where the determination results are negative, the processing returns to S51101.

Explanation is returned to FIG. 5A. At S512, the double-page spread combination unit 211 determines the double-page spread number within the album for each double-page spread created by the double-page spread creation unit 210 and creates the layout of the entire album. In the present embodiment, the double-page spreads are arranged so that the images are arranged in order of the image capturing time based on the image capturing times (image capturing dates) of the images arranged on the double-page spreads.

In the following, double-page spread combination at S512 is explained in detail by using FIG. 12 and FIG. 13. FIG. 12 is a block diagram showing a detailed configuration of the double-page spread combination unit 211 in the present embodiment. FIG. 13 is a flowchart of processing performed by the double-page spread combination unit 211.

At S1301, a double-page spread acquisition unit 1201 acquires the double-page spreads relating to one generation-target album among the double-page spreads created by the double-page spread creation unit 210. In the present embodiment, for example, the double-page spreads relating to the album 1, which are acquired at this step, include a double-page spread created with the common parameter and a double-page spread created with the individual parameter of the album 1.

At S1302, a sort reference value calculation unit 1202 calculates a value that is a reference of sort for each double-page spread acquired by the double-page spread acquisition unit 1201. In the present embodiment, it is assumed that the reference value of sort is the average image capturing time (average of image capturing date of each image) of the images arranged on the double-page spread. The reference value of sort is not limited to the image capturing time. For example, the reference value of sort may be the average image capturing position (latitude and longitude) of the images arranged on the double-page spread or the number of images, or it may also be possible to use image analysis information, such as a color histogram.

At S1303, a sort unit 1203 sorts the double-page spreads acquired by the double-page spread acquisition unit 1201 based on the sort reference value calculated by the sort reference value calculation unit 1202. That is, the sort unit 1203 determines the arrangement order of the double-page spreads acquired by the double-page spread acquisition unit 1201. In the present embodiment, the double-page spreads are arranged in ascending order from the double-page spread whose average image capturing time is the earliest.

At S1304, a number of double-page spreads adjustment unit 1204 determines whether the number of double-page spreads of the album is the same as the total number of double-page spreads set at S501. In a case where determination results at this step are affirmative, the processing advances to S1306. On the other hand, in a case where determination results at this step are negative, that is, in a case where the number of double-page spreads of the album exceeds the total number of double-page spreads as a result of the number of double-page spreads of each album being set to a number larger than or equal to the total number of double-page spreads at S51103, the processing advances to S1305.

At S1305, the number of double-page spreads adjustment unit 1204 performs adjustment so that the number of double-page spreads of the album becomes close to the total number of double-page spreads set at S501 by deleting the unnecessary double-page spread of the double-page spreads acquired by the double-page spread acquisition unit 1201. In the present embodiment, the number of double-page spreads is adjusted by deleting the common double-page spread. Specifically, among the common double-page spreads located within the album, the common double-page spread whose image capturing time of the double-page spread calculated by the sort reference value calculation unit 1202 is the closest to the image capturing time of the individual double-page spread is deleted.

After the deletion, the processing advances to S1304. In the present embodiment, the common double-page spread is deleted, but this is not limited. It may also be possible to adjust the total number of double-page spreads by deleting the individual double-page spread. That is, it is sufficient to delete part of the common double-page spreads or the individual double-page spreads.

At S1306, the double-page spread acquisition unit 1201 determines whether the processing at S1301 to S1305 has been completed for all the albums. In a case where determination results at this step are affirmative, the processing advances to S513 and on the other hand, in a case where the determination results are negative, the processing returns to S1301. Due to this, it is possible to arrange the images in order of the image capturing time throughout the entire album. The above is the contents of the automatic layout processing in the present embodiment. In the present embodiment, the processing is performed in units of spread pages, but the processing may be performed in units of pages. That is, it may also be possible to create the “individual page” and the “common page” in units of double-page spreads (that is, two pages) or create the “individual page” and the “common page” in units of pages.

<Effects of the Present Embodiment>

FIG. 29 is a diagram for explaining effects of the present embodiment and shows examples of a plurality of variations of album created in the present embodiment. To explain in detail, FIG. 29 shows a case where the albums 1 to 3 are created as album data for the objects A to C. The main object in the album 1 is set to the object A, the main object in the album 2 is set to the object B, and the main object in the album 3 is set to the object C, respectively. A common double-page spread 2901 represents a common double-page spread that is not used finally in the album 2 as a result of adjustment (NO at S1304→S1305 in FIG. 13) because the acquired number of double-page spreads exceeds the total number of double-page spreads.

As shown in FIG. 29, as regards the variations of album created in the present embodiment, the total number of double-page spreads does not change depending on the album and is constant at all times. The reason is to eliminate a sense of unfairness resulting from the total number of double-page spreads differing for each album. In the example in FIG. 29, the total number of double-page spreads is four irrespective of the album.

Further, in the present embodiment, after the score of image quality and the score for each object are given for one image, the image is further re-scored based on the individual parameter. Consequently, as a result of re-scoring, the number of candidate images of the individual double-page spread changes depending on the album, and therefore, the number of individual double-page spreads may change. However, in the present embodiment, although the number of good photos varies for each object, priority is given to improvement of the degree of satisfaction of a user by using good photos for each object as much as possible. Consequently, it is permitted for the number of individual double-page spreads to change depending on the album. In the example in FIG. 29, the number of individual double-page spreads of the album 1 and the album 3 is one, but on the other hand, the number of individual double-page spreads of the album 2 is two.

Further, in the present embodiment, at S1303, the double-page spreads are sorted based on the predetermined sort reference value. For example, the double-page spreads are sorted in a time series. That is, by this sort, arrangement order of the double-page spreads is determined. Consequently, in the present embodiment, the position of the individual double-page spread for each piece of album data may change. That is, it is possible to generate album data in which the position of the individual page is different for each piece of album data. However, in the present embodiment, priority is given to that the degree of satisfaction of a user is improved as an album in a case where the double-page spreads are arranged in accordance with a predetermined sort reference, such as a time series, and therefore, it is permitted also for the position of the individual double-page spread of each album to change. In the example in FIG. 29, the results of a case are shown where the position of the individual double-page spread is the same by chance in all the albums. For example, in a case where the average image capturing date of the individual double-page spread of the object A of the album 1 is earlier than that of any of the common double-page spreads, the individual double-page spread of the object A is arranged on the first page of the album.

Further, in the present embodiment, the total number of double-page spreads is set so as not to change for each album, but the number of individual double-page spreads may change depending on the album. That is, the number of common double-page spreads may also change depending on the album. However, priority is given to that the degree of satisfaction of a user is improved by using good photos as much as possible as described above, and therefore, it is permitted for the number of common double-page spreads to change depending on the album. In the example in FIG. 29, the number of common double-page spreads of the album 1 and the album 3 is three, but on the other hand, the number of common double-page spreads of the album 2 is two.

According to the present embodiment, it is made possible to automatically set the number of common double-page spreads, the number of individual double-page spreads, and the positions thereof for each album.

Second Embodiment

In the present embodiment, a double-page spread common to at least two albums and an individual double-page spread in each album are created. The total number of double-page spreads, the number of individual double-page spreads, and the positions of the individual double-page spreads for each album change in accordance with the image group and the setting. The images arranged within the double-page spread are arranged in order of the image capturing time. In the following explanation, explanation of the portions in common to those of the first embodiment is omitted and portions different from the first embodiment are explained mainly.

<Automatic Layout Processing>

In the following, the automatic layout processing in the present embodiment is explained by using FIG. 14A, FIG. 14B, and FIG. 15A to FIG. 15C. FIG. 14A and FIG. 14B are each a block diagram showing the function configuration relating to the automatic layout processing in the present embodiment. FIG. 15A to FIG. 15C are each a flowchart for explaining the automatic layout processing in the present embodiment. The processing that is indicated by the same symbol as that of the embodiment described previously (see FIG. 5A to FIG. 5C) is the same processing as that of the embodiment described previously, and therefore, explanation is omitted here.

At S1501, a double-page spread creation unit 1401 creates a double-page spread of the album by using the parameters generated at S510. Here, double-page spread creation at this step is explained by using FIG. 15C.

At S150101, a number of double-page spreads setting unit 140101 sets the number of double-page spreads based on the results of the scene division performed at S505 and the candidate images acquired at S51102. In the present embodiment, the number of double-page spreads is set in accordance with equation (9) and equation (10) below.

number of double-page spreads for each scene=ceil(number of candidate images in scene÷maximum number of images per double-page spread)  (9)

number of double-page spreads=Σnumber of double-page spreads for each scene  (10)

Here, ceil( ) s the function that returns the minimum integer value larger than or equal to the argument. By equation (9) and equation (10), it is possible to set the number of double-page spreads in accordance with the number of images in which the main object is captured frequently for each scene.

At S1502, a double-page spread combination unit 1402 determines the double-page spread number within the album for each double-page spread created by the double-page spread creation unit 1401 and creates the layout of the entire album. In the present embodiment, based on the image capturing times of the images arranged on the double-page spread, the double-page spreads are arranged so that the images are arranged in order of the image capturing time. In the following, double-page spread combination at S1502 is explained in detail by using FIG. 16 and FIG. 17. FIG. 16 is a block diagram showing a detailed configuration of the double-page spread combination unit 1402 in the present embodiment. FIG. 17 is a flowchart of processing performed by the double-page spread combination unit 1402.

At S1301, the double-page spread acquisition unit 1201 acquires double-page spreads relating to one album among the double-page spreads created by the double-page spread creation unit 1401. In the present embodiment, the double-page spreads relating to the album 1, which are acquired at this step, include, for example, the double-page spread created with the common parameter and the double-page spread created with the individual parameter of the album 1.

At S1302, the sort reference value calculation unit 1202 calculates the image capturing time representing each double-page spread for each double-page spread acquired by the double-page spread acquisition unit 1201. In the present embodiment, it is assumed that the image capturing time representing the double-page spread is the average of the image capturing times of the images arranged on the double-page spread.

At S1303, the sort unit 1203 sorts the double-page spreads acquired by the double-page spread acquisition unit 1201 based on the image capturing time of the double-page spread, which is calculated by the sort reference value calculation unit 1202. In the present embodiment, the double-page spreads are arranged in ascending order from the double-page spread whose image capturing time is the earliest.

At S1701, the double-page spread acquisition unit 1201 determines whether the processing at S1301 to S1303 has been completed for all the albums. In a case where determination results at this step are affirmative, the processing advances to S513 and on the other hand, in a case where the determination results are negative, the processing returns to S1301. Due to this, it is possible to arrange the images in order of the image capturing time throughout the entire album. The above is the contents of the automatic layout processing in the present embodiment.

In the present embodiment, the processing is performed in units of spread pages, but the processing may be performed in units of pages. That is, it may also be possible to create the “individual page” and the “common page” in units of double-page spreads (that is, two pages) or create the “individual page” and the “common page” in units of pages.

<Effects of the Present Embodiment>

FIG. 30A and FIG. 30B are diagrams for explaining effects of the present embodiment and show examples of a plurality of variations of album created in the present embodiment. To explain in detail, FIG. 30A shows a case where the albums 1 and 2 are created as albums for the objects A and B and the main object in the album 1 is set to the object A and the main object in the album 2 is set to the object B. Further, FIG. 30B shows a case where the albums 1 to 3 are created as albums for the objects A to C and the main object in the album 1 is set to the object A, the main object in the album 2 is set to the object B, and the main object in the album 3 is set to the object C, respectively.

In the present embodiment, different from the first embodiment, the restriction that the total number of double-page spreads be the same in the plurality of albums is removed. The reason is that in the present embodiment, the number of photos is not limited and priority is given to improvement of the degree of satisfaction of a ser by using good photos as much as possible. Consequently, as regards the variations of album to be created, it is permitted for the total number of double-page spreads to change depending on the album. In the example in FIG. 30A, the total number of double-page spreads is four by chance irrespective of the album and in the example in FIG. 30B, the total number of double-page spreads is three irrespective of the album. That is, the examples are shown in which the total number of double-page spreads is the same in the plurality of albums, but for example, in FIG. 30A, in a case where the number of individual double-page spreads of the object A of the album 1 is two, the total number of double-page spreads is different between the album 1 and the album 2.

Further, in the present embodiment, as described above, priority is given to improvement of the degree of satisfaction of a user by using good photos as much as possible. Consequently, it is permitted for the number of individual double-page spreads to change depending on the album. In the example in FIG. 30A, the number of individual double-page spreads of the album 1 and the album 2 is one and in the example in FIG. 30B, the number of individual double-page spreads of the albums 1 to 3 is one, and both the examples show the results in which the number of individual double-page spreads is the same by chance in all the albums. However, for example, in a case where the number of individual double-page spreads of the object A of the album 1 is two in FIG. 30A, the number of individual double-page spreads is different between the album 1 and the album 2.

Further, in the present embodiment, at S1303, the double-page spreads are sorted based on the predetermined sort reference value. For example, the double-page spreads are sorted in a time series. That is, by this sort, the arrangement order of the double-page spreads is determined. Consequently, in the present embodiment, the position of the individual double-page spread of each album may change. However, in the present embodiment, priority is given to that the degree of satisfaction of a user is improved as an album in a case where the double-page spreads are arranged in accordance with a predetermined sort reference, such as a time series, and therefore, it is also permitted for the position of the individual double-page spread of each album to change. The examples in FIG. 30A and FIG. 30B show the results of a case where the position of the individual double-page spread is the same by chance. For example, in a case where the average image capturing date of the individual double-page spread of the object A of the album 1 is earlier than that of any of the common double-page spreads, the individual double-page spread of the object A is arranged on the first page of the album.

Further, in the present embodiment, different from the first embodiment, the restriction that the total number of double-page spreads be the same in the plurality of albums is removed. Because of this, there is no step of deleting the common double-page spread in a case where the total number of double-page spreads is exceeded. Consequently, in the present embodiment, the number of common double-page spreads does not change depending on the album and is the same at all times. As shown in FIG. 30A, the number of common double-page spreads of the album 1 and the album 2 is three. Further, as shown in FIG. 30B, the number of common double-page spreads of the albums 1 to 3 is two.

According to the present embodiment, it is made possible to automatically set the total number of double-page spreads, the number of individual double-page spreads, and the positions thereof of the album for each album.

Third Embodiment

In the present embodiment, a double-page spread common to at least two albums and an individual double-page spread in each album are created. The number of common double-page spreads and the number of individual double-page spreads are made the same for all the albums. However, the position of the individual double-page spread changes for each album in accordance with the image group and the setting. In each album, the double-page spreads and the images that are arranged within the double-page spread are arranged in order of the image capturing time. In the following explanation, explanation of the portions in common to those of the first embodiment and the second embodiment is omitted and portions different from the first embodiment and the second embodiment are explained mainly.

<Automatic Layout Processing>

In the following, the automatic layout processing in the present embodiment is explained by using FIG. 18A, FIG. 18B, and FIG. 19A to FIG. 19C. FIG. 18A and FIG. 18B are each a block diagram showing the function configuration relating to the automatic layout processing in the present embodiment. FIG. 19A to FIG. 19C are each a flowchart for explaining the automatic layout processing in the present embodiment. The processing that is indicated by the same symbol as that of the embodiment described previously is the same processing as that of the embodiment described previously, and therefore, explanation is omitted here.

At S1901, a double-page spread creation unit 1801 creates the double-page spread of the album by using the parameters generated at S510. Here, double-page spread creation processing at this step is explained by using FIG. 19C.

At S190101, a number of double-page spreads calculation unit 180101 calculates the number of double-page spreads created with each parameter based on the parameters generated at S510 and sets the number of double-page spreads to each double-page spread creation parameter. It may also be possible to calculate and set the number of pages created with each parameter. In the following, processing performed by the number of double-page spreads calculation unit 180101 in the present embodiment is explained by using FIG. 20.

At S2001, the double-page spread creation parameter setting unit 21001 reads one parameter that makes the same the number of double-page spreads among the parameters generated at S510. In the present embodiment, the individual parameter of the album 1 and the individual parameter of the album 2 are read in order.

At S2002, the double-page spread candidate image acquisition unit 21002 acquires candidate images by the same method as that at S51102 based on the score given at S508 and the double-page spread creation parameter set at S2001.

At S2003, the number of double-page spreads calculation unit 180101 calculates the candidate number of individual double-page spreads based on the candidate images acquired at S2002. In a case where the number of pages is set, the candidate number of individual pages is calculated. In the present embodiment, the candidate number of individual double-page spreads is calculated in accordance with equation (11) below.

candidate number of individual double-page spreads=ceil(number of candidate images÷maximum number of images per double-page spread)  (11)

The candidate number of individual double-page spreads calculated by using equation (11) increases or decreases according to the number of candidate images.

At S2004, the number of double-page spreads calculation unit 180101 determines whether the processing at S2001 to S2003 has been completed for all the target parameters that make the same the number of double-page spreads. In a case where determine results at this step are affirmative, the processing advances to S2005 and on the other hand, in a case where the determine results are negative, the processing returns to S2001.

At S2005, the number of double-page spreads calculation unit 180101 determines the number of double-page spreads based on a candidate number of individual double-page spreads group calculated at S2003. In the present embodiment, the smallest number of double-page spreads is selected from among the candidate numbers of individual double-page spreads. Due to this, it is possible to create the same number of individual double-page spreads in accordance with the parameter with a small number of candidate images. Further, the number of common double-page spreads created with the common parameter is determined subordinately based on the number of individual double-page spreads created with the individual parameter and the total number of double-page spreads set at S501 as indicated by equation (12) below.

number of common double-page spreads=total number of double-page spreads−number of individual double-page spreads  (12)

At S2006, the number of double-page spreads calculation unit 180101 updates the double-page spread creation parameter by adding the number of double-page spreads determined at S2005 to the parameters generated at S510.

As described above, at S190101, the number of individual double-page spreads and the number of common double-page spreads are adjusted, and therefore, S1304 and S1305 at S512 may be omitted.

Explanation is returned to FIG. 19C. At S190102, a number of double-page spreads setting unit 180102 reads the number of double-page spreads set at S190101 from the double-page spread creation parameter read at S51101.

At S190103, a double-page spread allocation unit 180103 allocates the candidate images acquired at S51102 to the sub image groups corresponding to the number of double-page spreads set at S190102. Then, in the present embodiment, further, from the sub image groups to which the candidate images are allocated, the sub image groups corresponding to the number of double-page spreads included in the double-page spread creation parameter set at the immediately previous S51101 are selected in order from the sub image group whose average of the image score is the highest.

In the present embodiment, the number of double-page spreads is set in accordance with the number of candidate images, but the method of setting the number of double-page spreads is not limited to this. For example, it may also be possible to set the number of individual double-page spreads and the number of common double-page spreads by a ratio incorporated in advance in the program of the album creation application. Specifically, in a case where the number of individual double-page spreads: the number of common double-page spreads=1:4 is set, on a condition that the total number of double-page spreads set at S501 is ten, the number of individual double-page spreads is set to two and the number of common double-page spreads is set to eight. Further, as another example, it may also be possible to determine the number of double-page spreads by the scene classification results at S506.

For example, a case is considered where the scene classification results is the wedding. It may also be possible to set a plurality of the numbers of individual double-page spreads in accordance with the scene, such as a total of ten double-page spreads, that is, two double-page spreads with the individual parameter setting the groom and bride as the main objects, one double-page spread with the individual parameter setting relatives or friends as the main objects, and seven double-page spreads with the common parameter. In the example described above, it may also be possible for the number of double-page spreads calculation unit 180101 to increase or decrease the threshold value for acquiring candidate images so as to match with the number of double-page spreads, in addition to the number of double-page spreads. For example, a case is considered where it is desired to create two or more double-page spreads although only one candidate image can be acquired with the double-page spread creation parameter acquired at S2001. Until it is made possible for the double-page spread candidate image acquisition unit 21002 to acquire two or more candidate images, the threshold value of the score, which is the selection reference, is reduced. The double-page spread creation parameter is updated by adding the changed threshold value to the parameters generated at S510 as in the case with the number of double-page spreads. Due to this, it is possible to acquire candidate images in accordance with the number of double-page spreads requested by a user. The above is the contents of the automatic layout processing in the present embodiment. In the present embodiment, the processing is performed in units of spread pages, but the processing may be performed in units of pages. That is, it may also be possible to create the “individual page” and the “common page” in units of double-page spreads (that is, two pages) or create the “individual page” and the “common page” in units of pages.

<Effects of the Present Embodiment>

FIG. 31A and FIG. 31B are diagrams for explaining effects of the present embodiment and show examples of a plurality of variations of album created in the present embodiment. To explain in detail, FIG. 31A shows a case where the albums 1 and 2 are created as albums for the objects A and B and the main object in the album 1 is set to the object A and the main object in the album 2 is set to the object B. Further, FIG. 31B shows a case where the albums 1 to 3 are created as albums for the objects A to C and the main object in the album 1 is set to the object A, the main object in the album 2 is set to the object B, and the main object in the album 3 is set to the object C, respectively.

In the present embodiment, as regards the variations of album to be created, the total number of double-page spreads does not change depending on the album and is the same at all times. The reason is to eliminate a sense of unfairness resulting from the total number of double-page spreads varying for each album. In the example in FIG. 31A, the total number of double-page spreads is three irrespective of the album and in the example in FIG. 31B, the total number of double-page spreads is two irrespective of the album.

Further, in the present embodiment, for example, the album is created in accordance with the smallest number of double-page spreads among the candidate numbers of individual double-page spreads. Consequently, the number of individual double-page spreads does not change depending on the album and is the same at all times. Due to this, it is possible to eliminate a sense of unfairness resulting from the number of individual double-page spreads varying for each album. In the example in FIG. 31A, the number of individual double-page spreads of the album 1 and the album 2 is two and in the example in FIG. 31B, the number of individual double-page spreads of the albums 1 to 3 is one.

Further, in the present embodiment, in each album, the individual double-page spreads are arranged in chronological order. Consequently, in the present embodiment, for each album, the position of the individual double-page spread may change. However, in the present embodiment, priority is given to that the degree of satisfaction of a user is improved as an album in a case where the double-page spreads are arranged in a time series, and therefore, it is also permitted for the position of the individual double-page spread of each album to change. The examples in FIG. 31A and FIG. 31B show the results of a case where the position of the individual double-page spread is the same by chance in all the albums.

Further, in the present embodiment, the number of common double-page spreads is found based on, for example, the total number of double-page spreads and the number of individual double-page spreads. Consequently, the number of common double-page spreads does not change depending on the album and is the same at all times. In the example in FIG. 31A, the number of common double-page spreads of the album 1 and the album 2 is one and in the example in FIG. 31B, the number of common double-page spreads of the albums 1 to 3 is one.

According to the present embodiment, it is made possible to make the same the total number of double-page spreads, the number of common double-page spreads, and the number of individual double-page spreads in all the albums.

Fourth Embodiment

In the present embodiment, a double-page spread common to at least two albums and an individual double-page spread in each album are created. The number of common double-page spreads, the positions of the common double-page spreads, the number of individual double-page spreads, and the positions of the individual double-page spreads are made the same in all the albums. Within each album, the common double-page spreads and the images that are arranged within the common double-page spread are arranged in order of the image capturing time. The position of the individual double-page spread is determined by the image irrespective of the image capturing time. In the following explanation, explanation of the portions in common to those of the first to third embodiments is omitted and portions different from the first to third embodiment are explained mainly.

<Automatic Layout Processing>

In the following, the automatic layout processing in the present embodiment is explained by using FIG. 21A, FIG. 21B, and FIG. 22A to FIG. 22C. FIG. 21A and FIG. 21B are each a block diagram showing the function configuration relating to the automatic layout processing in the present embodiment. FIG. 22A to FIG. 22C are each a flowchart for explaining the automatic layout processing in the present embodiment. The processing that is indicated by the same symbol as that of the embodiment described previously is the same processing as that of the embodiment described previously, and therefore, explanation is omitted here.

At S2201, a double-page spread creation unit 2101 creates a double-page spread of the album by using the parameters generated at S510. Here, double-page spread creation processing at this step is explained by using FIG. 22C.

At S220101, a number of double-page spreads setting unit 210101 reads the number of double-page spreads set at S190101 from the double-page spread creation parameter read at S51101.

At S220102, a double-page spread allocation unit 210102 divides the candidate images acquired at S51102 into sub image groups corresponding to the number of double-page spreads set at S220101 and allocates the sub image groups. In the present embodiment, in a case where the double-page spread creation parameter set at the immediately previous S51101 is the common parameter, the candidate images are divided based on the image capturing time acquired at S50301. On the other hand, in a case where the double-page spread creation parameter set at the immediately previous S51101 is the individual parameter, the candidate images are divided based on the score given at S508.

Specifically, in a case where the double-page spread creation parameter set at the immediately previous S51101 is the common parameter, the candidate images are arranged in order of the image capturing time acquired at S50301 and the candidate images are divided at the position where the time difference between adjacent images is the largest. The division processing such as this is performed until the candidate images are divided into sub image groups corresponding to the number of double-page spreads set at S220101. That is, the division is performed (the number of double-page spreads−1) times. Due to this, it is possible to create an album in which the images are arranged in order of the image capturing time. As will be described later, within one double-page spread, the images do not need to be arranged in order of the image capturing time.

Further, in a case where the double-page spread creation parameter set at the immediately previous S51101 is the individual parameter, the candidate images are allocated to each double-page spread in order from the candidate image whose score is the highest. For example, in a case where the number of double-page spreads is three, the candidate images are allocated to double-page spread 1, double-page spread 2, double-page spread 3, double-page spread 1, double-page spread 2, . . . , and so on, in order from the candidate image whose score is the highest. Due to this, as a result of the images whose score is high being equally allocated to each double-page spread, it is possible to arrange the images suitable for the main objects in a balanced manner, not in a time series.

Explanation is returned to FIG. 22A. At S2202, a double-page spread combination unit 2102 determines the double-page spread number within the album for each double-page spread created by the double-page spread creation unit 2101 and creates the layout of the entire album. In the present embodiment, the common double-page spreads created based on the image capturing time are arranged in order of the image capturing time. On the other hand, the individual double-page spread created based on the score is inserted at the position where the time difference between common double-page spreads is large.

In the following, double-page spread combination at S2202 is explained by using FIG. 23 and FIG. 24. FIG. 23 is a block diagram showing a detailed configuration of the double-page spread combination unit 2102. FIG. 24 is a flowchart of processing performed by the double-page spread combination unit 2102.

At S2401, a double-page spread acquisition unit 2301 acquires double-page spreads relating to one album from among the double-page spreads created by the double-page spread creation unit 2101. In the present embodiment, for example, the double-page spreads relating to the album 1, which are acquired at this step, include the common double-page spread created with the common parameter and the individual double-page spread created with the individual parameter of the album 1.

At S2402, a sort reference value calculation unit 2302 calculates an image capturing time representing each double-page spread for each double-page spread acquired by the double-page spread acquisition unit 2301. In the present embodiment, the average, the minimum, and the maximum of the image capturing times of the images arranged on the double-page spread are taken as three image capturing times representing the double-page spread.

At S2403, a sort unit 2303 sorts the double-page spreads acquired by the double-page spread acquisition unit 2301 based on the image capturing time of the double-page spread, which is found by the sort reference value calculation unit 2302. In the present embodiment, the common double-page spreads are arranged in ascending order from the common double-page spread whose average of the image capturing time is the oldest.

At S2404, an individual double-page spread insertion unit 2304 determines the double-page spread number of the individual double-page spread among the double-page spreads acquired by the double-page spread acquisition unit 2301. In the present embodiment, for the common double-page spreads sorted at S2403, the individual double-page spread is inserted at the position where the image capturing time difference between common double-page spreads is the maximum. The image capturing time difference between the Nth common double-page spread and the (N+1)th common double-page spread is calculated in accordance with equation (13) below.

minimum image capturing time of(N+1)th common double-page spread−maximum image capturing time of Nth common double-page spread  (13)

By equation (13), it is possible to insert the individual double-page spread at the position where the image capturing time difference is large (that is, the possibility that the scene has changed is strong). Here, the case is explained where all the individual double-page spreads are inserted between the common double-page spreads where the image capturing time difference is the maximum, but the individual double-page spread insertion method is not limited to this. For example, it may also be possible to insert the individual double-page spreads at different positions, such as that the ith individual double-page spread is inserted between common double-page spreads where the image capturing time difference is the ith largest. Further, it may also be possible to insert the individual double-page spreads at the position where the common double-page spreads are not divided irrespective of the time difference, such as the position before all the common double-page spreads and the position after all the common double-page spreads. Furthermore, in a case where all the time differences between common double-page spreads are smaller than the predetermined value, it may also be possible to insert the individual double-page spreads at a position where the common double-page spreads are not divided, such as the position before all the common double-page spreads and the position after all the common double-page spreads.

At 2405, the double-page spread acquisition unit 2301 determines whether the processing at S2401 to S2404 has been completed for all the albums. In a case where determination results at this step are affirmative, the processing advances to S513 and on the other hand, in a case where the determination results are negative, the processing returns to S2401. Due to this, it is possible to arrange the common double-page spreads and the individual double-page spreads at the positions whose double-page spread number is the same in all the albums. The above is the contents of the automatic layout processing in the present embodiment. In the present embodiment, the processing is performed in units of spread pages, but the processing may be performed in units of pages. That is, it may also be possible to create the “individual page” and the “common page” in units of double-page spreads (that is, two pages) or create the “individual page” and the “common page” in units of pages.

<Effects of the Present Embodiment>

FIG. 32 is a diagram for explaining effects of the present embodiment and shows examples of a plurality of variations of album created in the present embodiment. To explain in detail, FIG. 32 shows a case where the albums 1 and 2 are created as albums for the objects A and B and the main object in the album 1 is set to the object A and the main object in the album 2 is set to the object B.

In the present embodiment, as regards the variations of album to be created, the total number of double-page spreads does not change depending on the album and is the same at all times. In the example in FIG. 32, the total number of double-page spreads is four irrespective of the album.

Further, in the present embodiment, the number of individual double-page spreads does not change depending on the album and is the same at all times. In the example in FIG. 32, the number of individual double-page spreads of the album 1 and the album 2 is one. In each album, the individual double-page spreads are not arranged in chronological order.

Further, in the present embodiment, the number of common double-page spreads does not change depending on the album and is the same at all times. In the example in FIG. 32, the number of common double-page spreads of the album 1 and the album 2 is three.

Further, in the present embodiment, after the common double-page spreads are sorted in a time series, the position of the individual double-page spread is determined. For example, all the individual double-page spreads are inserted between individual double-page spreads where the image capturing time difference is the maximum. Further, in another example, the individual double-page spreads are inserted at a position where the common double-page spreads are not divided, such as the position before all the common double-page spreads and the position after all the common double-page spreads. By performing processing in the manner like this, it is made possible to make the same the position of the individual double-page spread of the album in all the albums, and therefore, it is possible to cause the plurality of albums to have a sense of uniformity. FIG. 32 shows the example in which the individual double-page spread is inserted at the position where the common double-page spreads are not divided (after the last common double-page spread).

Fifth Embodiment

In the present embodiment, a double-page spread common to at least two albums and an individual double-page spread in each album are created. The total number of double-page spreads is the same in all the albums in accordance with the user specification, but each of the number of common double-page spreads and the number of individual double-page spreads of each album changes in accordance with the image group and the setting. Further, the common double-page spreads and the images that are arranged within the double-page spread are arranged in order of the image capturing time and the position of the individual double-page spread is made the same in all the albums. In the following explanation, explanation of the portions in common to those of the first to fourth embodiments is omitted and portions different from the first to fourth embodiments are explained mainly.

<Automatic Layout Processing>

In the following, the automatic layout processing in the present embodiment is explained by using FIG. 25A, FIG. 25B, and FIG. 26A to FIG. 26C. FIG. 25A and FIG. 25B are each a block diagram showing the function configuration relating to the automatic layout processing in the present embodiment. FIG. 26A to FIG. 26C are each a flowchart for explaining the automatic layout processing in the present embodiment. The processing that is indicated by the same symbol as that of the embodiment described previously is the same processing as that of the embodiment described previously, and therefore, explanation is omitted here.

At S2601, a double-page spread creation unit 2501 creates a double-page spread of the album by using the parameters generated at S510. Here, double-page spread creation processing at this step is explained by using FIG. 26C.

At S260101, a double-page spread allocation unit 250101 divides the candidate images acquired at S51102 into sub image groups corresponding to the number of double-page spreads set at S51103 and allocates the sub image groups. In the present embodiment, in a case where the double-page spread creation parameter set at the immediately previous S51101 is the common parameter, the candidate images are divided based on the image capturing time acquired at S50301. On the other hand, in a case where the double-page spread creation parameter set at the immediately previous S51101 is the individual parameter, the candidate images are divided based on the score given at S508.

Specifically, in a case where the double-page spread creation parameter set at the immediately previous S51101 is the common parameter, the candidate images are arranged in order of the image capturing time acquired at S50301 and the candidate images are divided at the position where the time difference between adjacent images is large. The division processing such as this is performed until the candidate images are divided into sub image groups corresponding to the number of double-page spreads set at S51103. That is, the division is performed (the number of double-page spreads−1) times. Due to this, it is possible to create an album in which the images are arranged in order of the image capturing time. As will be described later, within one double-page spread, the images do not need to be arranged in order of the image capturing time.

Further, in a case where the double-page spread creation parameter set at the immediately previous S51101 is the individual parameter, the candidate images are allocated to each double-page spread in order from the candidate image whose score is the highest. For example, in a case where the number of double-page spreads is three, the candidate images are allocated to double-page spread 1, double-page spread 2, double-page spread 3, double-page spread 1, double-page spread 2, . . . , and so on, in order from the candidate image whose score is the highest. Due to this, as a result of the images whose score is high being allocated equally to each double-page spread, it is possible to arrange the images suitable to the main objects in a balanced manner, not in a time series.

Explanation is returned to FIG. 26A. At S2602, a double-page spread combination unit 2502 determines the double-page spread number within the album for each double-page spread created by the double-page spread creation unit 2501 and creates the layout of the entire album. In the present embodiment, the common double-page spreads created based on the image capturing time are arranged in order of the image capturing time. On the other hand, the individual double-page spread created based on the score is inserted at the position where the time difference between common double-page spreads is large.

In the following, double-page spread combination processing at S2602 is explained by using FIG. 27 and FIG. 28. FIG. 27 is a block diagram showing a detailed configuration of the double-page spread combination unit 2502. FIG. 28 is a flowchart of processing performed by the double-page spread combination unit 2502.

At S260201, a sort unit 250201 sorts the common double-page spreads among the double-page spreads acquired by the double-page spread acquisition unit 1201 based on the sort reference value found by the sort reference value calculation unit 1202. In the present embodiment, the common double-page spreads are arranged in ascending order from the common double-page spread whose image capturing time is the earliest.

At S2804, a number of double-page spreads adjustment unit 250202 determines whether the number of double-page spreads of the album is the same as the total number of double-page spreads set at S501. In a case where determination results at this step are affirmative, the processing advances to S1306. On the other hand, in a case where determination results at this step are negative, that is, in a case where the number of double-page spreads of the album exceeds the total number of double-page spreads as a result of the number of double-page spreads of each album being set to a number larger than or equal to the total number of double-page spreads, the processing advances to S260202.

At S260202, the number of double-page spreads adjustment unit 250202 performs adjustment so that the number of double-page spreads of the album becomes close to the total number of double-page spreads set at S501 by deleting an unnecessary double-page spread among the double-page spreads acquired by the double-page spread acquisition unit 1201. In the present embodiment, the number of double-page spreads is adjusted by deleting the common double-page spread. Specifically, first, from among the common double-page spreads within the album, the common double-page spread is selected, whose image capturing time of the double-page spread calculated by the sort reference value calculation unit 1202 is the closest to that of the adjacent common double-page spread. Next, of these two adjacent common double-page spreads, the double-page spread whose total of the scores of the images arranged in the common double-page spread is smaller is deleted. After the deletion, the processing advances to S2804. Due to this, the common double-page spread is deleted in order from the common double-page spread whose time is close to that of the adjacent common double-page spread (that is, the possibility that the two common double-page spreads represent the same scene is strong). Here, the case is explained where the common double-page spread to be deleted is selected based on the image capturing time, but the selection method of the common double-page spread to be deleted is not limited to this. It may also be possible to select the common double-page spread whose score of the image is smaller or adjust the total number of double-page spreads by deleting the individual double-page spread.

At S260203, an individual double-page spread insertion unit 250203 determines the double-page spread number of the individual double-page spread among the double-page spreads acquired by the double-page spread acquisition unit 1201. In the present embodiment, the double-page spread number is determined so that all the individual double-page spreads are inserted at the position where the image capturing time difference between common double-page spreads is the maximum for the common double-page spreads sorted at S260201. The time difference between the Nth common double-page spread and the (N+1)th common double-page spread is calculated by using equation (13). In the present embodiment, all the individual double-page spreads are inserted between the common double-page spreads where the time difference is the maximum, but the individual double-page spread insertion method is not limited to this. For example, it may also be possible to insert the individual double-page spreads at the position where the common double-page spreads are not divided irrespective of the time difference, such as the position before all the common double-page spreads and the position after all the common double-page spreads. Further, in a case where all the time differences between common double-page spreads are smaller than the predetermined value, it may also be possible to insert the individual double-page spreads at a position where the common double-page spreads are not divided, such as the position before all the common double-page spreads and the position after all the common double-page spreads.

At S1306, the double-page spread acquisition unit 1201 determines whether the processing at S1301 to S260203 has been completed for all the albums. In a case where determination results at this step are affirmative, the processing advances to S513 and on the other hand, in a case where the determination results are negative, the processing returns to S1301. Due to this, it is possible to arrange the individual double-page spread at the position where the same double-page spread number starts in all the albums. The above is the contents of the automatic layout processing in the present embodiment. In the present embodiment, the processing is performed in units of spread pages, but the processing may be performed in units of pages. That is, it may also be possible to create the “individual page” and the “common page” in units of double-page spreads (that is, two pages) or create the “individual page” and the “common page” in units of pages.

<Effects of the Present Embodiment>

FIG. 33 is a diagram for explaining effects of the present embodiment and shows examples of a plurality of variations of album created in the present embodiment. To explain in detail, FIG. 33 shows a case where the albums 1 to 3 are created as albums for the objects A to C and the main object in the album 1 is set to the object A, the main object in the album 2 is set to the object B, and the main object in the album 3 is set to the object C, respectively.

In the present embodiment, as regards the variations of album to be created, the total number of double-page spreads does not change depending on the album and is the same at all times. In the example in FIG. 33, the total number of double-page spreads is four irrespective of the album.

Further, in the present embodiment, it is permitted for the number of individual double-page spreads to change depending on the album. In the example in FIG. 33, the number of individual double-page spreads of the album 1 and the album 3 is one and on the other hand, the number of individual double-page spreads of the album 2 is two.

Further, in the present embodiment, it is permitted for the number of common double-page spreads to change depending on the album. In the example in FIG. 33, the number of common double-page spreads of the album 1 and the album 3 is three and on the other hand, the number of common double-page spreads of the album 2 is two.

Further, in the present embodiment, after the common double-page spreads are sorted in a time series, the position of the individual double-page spread is determined. For example, all the individual double-page spreads are inserted between individual double-page spreads where the image capturing time difference is the maximum. Further, in another example, the individual double-page spreads are inserted at a position where the common double-page spreads are not divided, such as the position before all the common double-page spreads and the position after all the common double-page spreads. By performing processing in the manner like this, it is made possible to make the same the position of the individual double-page spread of the album in all the albums, and therefore, it is possible to cause the plurality of albums to have a sense of uniformity. FIG. 33 shows the example in which the individual double-page spread is inserted at the position where the common double-page spreads are not divided (after the last common double-page spread).

Sixth Embodiment

In the present embodiment, a double-page spread common to at least two albums and an individual double-page spread in each album are created. The image group is divided in units of scenes and for each scene, whether to create a common double-page spread or to create an individual double-page spread is determined. In the following explanation, explanation of the portions in common to those of the first to fourth embodiments is omitted and portions different from the first to fourth embodiments are explained mainly.

<Automatic Layout Processing>

In the following, the automatic layout processing in the present embodiment is explained by using FIG. 34A, FIG. 34B, and FIG. 35A to FIG. 35C. FIG. 34A and FIG. 34B are each a block diagram showing the function configuration relating to the automatic layout processing in the present embodiment. FIG. 35A to FIG. 35C are each a flowchart for explaining the automatic layout processing in the present embodiment. The processing that is indicated by the same symbol as that of the embodiment described previously (see FIG. 5A to FIG. 5C) is the same processing as that of the embodiment described previously, and therefore, explanation is omitted here.

At S3501, a scene parameter setting unit 3402 exclusively sets a scene that is applied to the double-page spread creation parameter generated by the double-page spread creation parameter generation unit 209 based on the scene classification results of the scene classification unit 207. That is, the scene parameter setting unit 3402 creates the double-page spread with one parameter per scene. For example, in FIG. 6, the common parameter is applied to the sub image groups (1) to (6) and the individual parameter is applied to the sub image groups (7) and (8). In the present embodiment, which of the common parameter and the individual parameter is applied is determined for each scene by using equation (14) and equation (15) below.

$\begin{matrix} {{{}_{}^{}{}_{}^{}} = {\Sigma_{I \in S}\mspace{14mu} {{}_{}^{}{}_{}^{}}}} & (14) \\ {{{}_{}^{}{}_{}^{}} = \left\{ \begin{matrix} 1 & \left( {{{}_{}^{}{}_{}^{}} > {THR}} \right) \\ 0 & {\mspace{56mu} ({otherwise})} \end{matrix} \right.} & (15) \end{matrix}$

Here, ^(I)T_(p) indicates the state of the score in the parameter P for the image I, ^(I)score_(p) indicates the score of the parameter P for the image I, S indicates the image group included in the target scene, and THR indicates a threshold value. Further, ^(S)Q_(p) is an indicator indicating to which extent the parameter P is suitable to the scene S. By equation (14) and equation (15), the double-page spread of the scene S is created with the parameter that is larger, that is, the indicator ^(S)Q_(Pc) with the common parameter P_(c) or the indicator ^(S)Q_(Pd) with the individual parameter P_(d), which is larger. It is assumed that a score ^(I∈S)score_(p) of the image I in the scene S to which the parameter P is not applied is taken to be 0. Due to this, it is possible to create the double-page spread with the parameter that adapts to the image in the scene. In the present embodiment, as the indicator of the parameter suitable to the scene, the score of each image is used, but this is not limited. For example, it may also be possible to use image analysis information, such as whether or not the main object is captured and the number of captured faces, or use statistical information, such as the number of images of each scene. Further, it may also be possible to use the scene classification obtained at S506. For example, in the album of a wedding, the scenes are classified into wedding and reception by scene classification. Then, to the scene determined to be a wedding, the common parameter setting the groom and bride as the main objects is applied and to the scene determined to be a reception, the individual parameter setting relatives or friends as the main objects is applied. As described above, it may also be possible to incorporate in advance the combination of the scene classification and the parameter to be used in the application.

At S3502, a double-page spread creation unit 3401 creates a double-page spread of the album by using the parameter that is output from the scene parameter setting unit 3402. FIG. 34B is a detailed block diagram of the double-page spread creation unit 3401 according to the present embodiment. FIG. 35C is a detailed flowchart of the double-page spread creation processing at S3502.

At S350201, a double-page spread candidate image acquisition unit 340101 acquires candidate images that are used for the double-page spread from among all the image groups acquired by the image acquisition unit 203 based on the score given at S508 and the double-page spread creation parameter set at S51101. In the present embodiment, the image whose score explained at S510 is higher than or equal to a predetermined threshold value is acquired as the candidate image. In a case where there is no candidate image, the image whose score is the highest is taken as the candidate image. Here, the candidate image is acquired from among all the image groups, but this is not limited. It may also be possible to exclude the image already selected by image selection processing, to be described later. The above is the contents of the automatic layout processing in the present embodiment. In the present embodiment, the processing is performed in units of spread pages, but the processing may be performed in units of pages. That is, it may also be possible to create the “individual page” and the “common page” in units of double-page spreads (that is, two pages) or create the “individual page” and the “common page” in units of pages.

<Effects of the Present Embodiment>

According to the present embodiment, it is made possible to automatically determine whether to apply the common double-page spread creation parameter or to apply the individual double-page spread creation parameter for each scene.

Seventh Embodiment

In the present embodiment, a double-page spread common to at least two albums and an individual double-page spread in each album are created. The image group is divided in unit of scenes and in a case where the double-page spread is created by using the double-page spread creation parameter different in the same scene, the double-page spread is created by using the double-page spread creation parameter with which the score becomes higher. In the following explanation, explanation of the portions in common to those of the first to fourth embodiments is omitted and portions different from the first to fourth embodiments are explained mainly.

<Automatic Layout Processing>

In the following, the automatic layout processing in the present embodiment is explained by using FIG. 36A, FIG. 36B, and FIG. 37A to FIG. 37C. FIG. 36A and FIG. 36B are each a block diagram showing the function configuration relating to the automatic layout processing in the present embodiment. FIG. 37A to FIG. 37C are each a flowchart for explaining the automatic layout processing in the present embodiment. The processing that is indicated by the same symbol as that of the embodiment described previously (see FIG. 5A to FIG. 5C) is the same processing as that of the embodiment described previously, and therefore, explanation is omitted here.

At S3701, a scene parameter setting unit 3602 sets a scene that is applied to the double-page spread creation parameter generated by the double-page spread creation parameter generation unit 209 based on the scene classification results of the scene classification unit 207. For example, in FIG. 6, the common parameter is applied to the sub image groups (1) to (8) and the individual parameter is applied to the sub image groups (2) and (5). Due to this, it is possible to create the double-page spread by using a plurality of parameters for one scene. Specifically, in the present embodiment, the common parameter is taken as the parameter that is applied to all the scenes. As regards the individual parameter P_(d), only the scene S whose ^(S)Q_(Pd) obtained by equation (14) and equation (15) is larger than or equal to the threshold value THR is taken as the scene to which the individual parameter Pa is applied. It is assumed that the score ^(I∈S)score_(p) of the image I in the scene S to which the parameter P is not applied is taken to be 0. Due to this, it is possible to set whether to apply the individual parameter in accordance with the image in the scene. In the present embodiment, as the indicator of the parameter suitable to the scene, the score of each image is used, but this is not limited. For example, it may also be possible to use image analysis information, such as whether or not the main object is captured and the number of captured faces, or use statistical information, such as the number of images of each scene.

At S3702, a double-page spread creation unit 3601 creates a double-page spread of the album by using the parameter that is output from the scene parameter setting unit 3602. FIG. 36B is a detailed block diagram of the double-page spread creation unit 3601 according to the present embodiment. FIG. 37C is a detailed flowchart of the double-page spread creation processing at S3702.

At S370201, a scene type determination unit 360101 determines which double-page spread creation parameter is used in each scene based on the double-page spread creation parameter group that is output from the scene parameter setting unit 3602.

At S370202, a double-page spread candidate image acquisition unit 360102 acquires candidate images that are used for the double-page spread from among all the image groups acquired by the image acquisition unit 203 based on the score given at S508 and the double-page spread creation parameter set at S51101. In the present embodiment, the candidate image is selected in accordance with equation (16) below among the scores explained at S510.

$\begin{matrix} {{{}_{}^{}{}_{}^{}} = \left\{ \begin{matrix} 1 & \left( {{{{{{{I \in S_{P}}\&}\mspace{14mu} {{}_{}^{}{}_{p = P}^{}}} \geq {THR}}\&}\mspace{14mu} {{}_{}^{}{}_{p \neq P}^{}}} < {{}_{}^{}{}_{p = P}^{}}} \right) \\ 0 & ({otherwise}) \end{matrix} \right.} & (16) \end{matrix}$

Here, ^(I)C_(p) indicates whether the image I is a candidate image in a case of the double-page spread creation parameter P and 1 indicates s candidate image and 0 indicates a non-candidate image. S is a set of images in the scene used with the double-page spread creation parameter P. Each of ^(I)score_(p=p) and ^(I)score_(p≠p) indicates the score of the image I in a case of the double-page spread creation parameter P and the score of the image I in a case of a parameter other than the double-page spread creation parameter P and THR indicates a threshold value. Due to this, it is possible to select the image whose score becomes high only with the double-page spread creation parameter P from a specific scene, and therefore, it is possible to use the image with the parameter with which the score becomes higher in a case where the double-page spread is created by using the parameter different in the same scene. The above is the contents of the automatic layout processing in the present embodiment. In the present embodiment, the processing is performed in units of spread pages, but the processing may be performed in units of pages. That is, it may also be possible to create the “individual page” and the “common page” in units of double-page spreads (that is, two pages) or create the “individual page” and the “common page” in units of pages.

<Effects of the Present Embodiment>

According to the present embodiment, in a case where the double-page spread is created by using the double-page spread creation parameter different in the same scene, it is made possible to apply a double-page spread creation parameter with which the score becomes higher.

Eighth Embodiment

In the present embodiment, a double-page spread common to at least two albums and an individual double-page spread in each album are created. For example, in accordance with an image distribution of images in which the main object is captured, whether to change the position of the individual double-page spread for each album or to make the same the position of the individual double-page spread in all the albums is determined. In the following explanation, explanation of the portions in common to those of the first to fourth embodiments is omitted and portions different from the first to fourth embodiments are explained mainly.

<Automatic Layout Processing>

In the following, the automatic layout processing in the present embodiment is explained by using FIG. 38 and FIG. 39. FIG. 38 is a block diagram showing the function configuration relating to the automatic layout processing in the present embodiment. FIG. 39 is a flowchart for explaining the automatic layout processing in the present embodiment. The processing that is indicated by the same symbol as that of the embodiment described previously (see FIG. 5A to FIG. 5C) is the same processing as that of the embodiment described previously, and therefore, explanation is omitted here.

At S3901, a double-page spread creation switching unit 3801 switches between the double-page spread creation unit 210 and the double-page spread creation unit 2101 by which the double-page spread is to be created by using the parameter created by the double-page spread creation parameter generation unit 209. That is, the double-page spread creation switching unit 3801 switches between determining the position of the individual double-page spread for each album by the double-page spread creation unit 210 and making the same the position of the individual double-page spread in all the albums by the double-page spread creation unit 2101. In the present embodiment, as a reference of determination of switching, the image distribution of images in which the main object is captured is used. Specifically, for the individual parameter P_(d), the indicator ^(S)Q_(Pd) is obtained by equation (14) and equation (15). In a case where the one or more scenes S whose indicator ^(S)Q_(Pd) exceeds the threshold value THR exist for each of all the individual parameters (that is, in a case where the image distribution is dense), the processing advances to S511. In the other case, the processing advances to S2201. Here, it may also be possible to incorporate in advance the threshold value THR in the application or to determine the threshold value THR dynamically. For example, it may also be possible to set a threshold value with which the top ten images whose score is high are extracted or to set the threshold value THR different for each individual parameter. Due to this, in a case where the images suitable to the individual double-page spread and whose score is high concentrate in a certain scene (in the present embodiment, the image capturing times are close), the position of the individual double-page spread is arranged along a time series for each album in accordance with S511 and S512. On the other hand, in a case where the images suitable to the individual double-page spread are distributed in different scenes, the position of the individual double-page spread is made the same and arranged irrespective of the time series in accordance with S2201 and S2202.

In the present embodiment, as the reference of switching between the double-page spread creation units 210 and 2101, the image distribution of images in which the main object is captured is used, but this is not limited. For example, it may also be possible to make the same the position of the individual double-page spread in a case where the number of albums to be created is large (five or more albums, and the like) and it may also be possible not to make the same the position of the individual double-page spread in a case where the number of albums is small, and it may also be possible for a user to specify this by the album creation condition setting unit 202. The above is the contents of the automatic layout processing in the present embodiment. In the present embodiment, the processing is performed in units of spread pages, but the processing may be performed in units of pages. That is, it may also be possible to create the “individual page” and the “common page” in units of double-page spreads (that is, two pages) or create the “individual page” and the “common page” in units of pages.

<Effects of the Present Embodiment>

FIG. 40 is a diagram for explaining effects of the present embodiment and shows examples of a plurality of variations of album created in the present embodiment. To explain in detail, FIG. 40 shows a case where the albums 1 and 2 are created as albums for the objects A and B and the enhancement-target main object in the album 1 is set to the object A and the main object in the album 2 is set to the object B.

As regards the variations of album to be created in the present embodiment, the total number of double-page spreads does not change depending on the album and is the same at all times. In the example in FIG. 40, the total number of double-page spreads is four irrespective of the album.

Further, the number of individual double-page spreads does not change depending on the album and is the same at all times. In the example in FIG. 40, the number of individual double-page spreads of the album 1 and the album 2 is one. Further, in each album, the position of the individual double-page spread is arranged along a time series. Consequently, as shown schematically, the position of the individual double-page spread differs for each album.

The number of common double-page spreads does not change depending on the album and is the same at all times. In the example in FIG. 40, the number of common double-page spreads of the album 1 and the album 2 is three.

On the other hand, as shown in FIG. 32, it is also possible to make the same the position of the individual double-page spread irrespective of the time series in each album.

According to the present embodiment, it is made possible to automatically determine whether to change the position of the individual double-page spread for each album or to make the same in all the albums.

Other Embodiments

Embodiment(s) of the present disclosure can also be realized by a computer of a system or apparatus that reads out and executes computer executable instructions (e.g., one or more programs) recorded on a storage medium (which may also be referred to more fully as a ‘non-transitory computer-readable storage medium’) to perform the functions of one or more of the above-described embodiment(s) and/or that includes one or more circuits (e.g., application specific integrated circuit (ASIC)) for performing the functions of one or more of the above-described embodiment(s), and by a method performed by the computer of the system or apparatus by, for example, reading out and executing the computer executable instructions from the storage medium to perform the functions of one or more of the above-described embodiment(s) and/or controlling the one or more circuits to perform the functions of one or more of the above-described embodiment(s). The computer may comprise one or more processors (e.g., central processing unit (CPU), micro processing unit (MPU)) and may include a network of separate computers or separate processors to read out and execute the computer executable instructions. The computer executable instructions may be provided to the computer, for example, from a network or the storage medium. The storage medium may include, for example, one or more of a hard disk, a random-access memory (RAM), a read only memory (ROM), a storage of distributed computing systems, an optical disk (such as a compact disc (CD), digital versatile disc (DVD), or Blu-ray Disc (BD)™), a flash memory device, a memory card, and the like.

It may also be possible to appropriately combine the configuration of each embodiment described previously.

According to the present disclosure, it is made possible to create album data having both the contents common to a plurality of pieces of album data and the contents in accordance with each individual (object).

While the present disclosure has been described with reference to exemplary embodiments, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. The scope of the following claims is to be accorded the broadest interpretation so as to encompass all such modifications and equivalent structures and functions.

This application claims the benefit of Japanese Patent Application No. 2019-36977, filed Feb. 28, 2019, which is hereby incorporated by reference herein in its entirety. 

What is claimed is:
 1. An apparatus that generates album data including a plurality of pages, the apparatus comprising: a page generation unit configured to generate common pages used in common in a plurality of pieces of album data and individual pages corresponding to a main object; and a determination unit configured to determine, after sorting the common pages relating to generation-target album data based on an image capturing time representing the common pages, positions of the individual pages relating to the generation-target album data.
 2. The apparatus according to claim 1, wherein the positions of the individual pages are the same in all pieces of album data.
 3. The apparatus according to claim 1, further comprising: an acquisition unit configured to acquire candidate images used in the album data; an analysis unit configured to analyze the candidate images; a specification unit configured to specify the main object of each piece of album data; and a setting unit configured to set a reference of page creation of each piece of album data, wherein the page generation unit generates the common pages and the individual pages by arranging the candidate images on pages based on results of analysis by the analysis unit and the reference.
 4. The apparatus according to claim 1, wherein the image capturing time representing the common pages is an average image capturing time of images arranged on the common pages.
 5. The apparatus according to claim 1, wherein the determination unit determines the positions of the individual pages based on a difference in the image capturing time between the sorted common pages.
 6. The apparatus according to claim 5, wherein the determination unit determines the positions of the individual pages so that the individual pages are inserted one by one in accordance with order of magnitude of the difference in the image capturing time between the common pages.
 7. The apparatus according to claim 1, wherein the determination unit determines the positions of the individual pages so that the individual pages are inserted before or after the common pages.
 8. The apparatus according to claim 1, wherein the determination unit has an adjustment unit configured to adjust a total number of common pages and individual pages so as to be the same as a predetermined number of pages.
 9. The apparatus according to claim 1, wherein the determination unit determines the positions of the individual pages in accordance with an image distribution of images in which the main object is captured, a number of pieces of album data to be generated, or specification of a user.
 10. The apparatus according to claim 1, wherein the page is a spread page.
 11. An apparatus that generates album data including a plurality of pages, the apparatus comprising: a page generation unit configured to generate common pages used in common in a plurality of pieces of album data and individual pages corresponding to a main object; and a data generation unit configured to generate album data in which the common pages and the individual pages are arranged, wherein in album data generated by the data generation unit, positions of the individual pages are the same in all pieces of album data.
 12. A method of generating album data including a plurality of pages, the method comprising the steps of: generating common pages used in common in a plurality of pieces of album data and individual pages corresponding to a main object; and determining, after sorting the common pages relating to generation-target album data based on an image capturing time representing the common pages, positions of the individual pages relating to the generation-target album data.
 13. The method according to claim 12, wherein the positions of the individual pages are the same in all pieces of album data.
 14. The method according to claim 12, further comprising: acquiring candidate images used in the album data; analyzing the candidate images; specifying the main object of each piece of album data; and setting a reference of page creation of each piece of album data, wherein the generating is generating the common pages and the individual pages by arranging the candidate images on pages based on results of analysis of the candidate images and the reference of page creation.
 15. The method according to claim 12, wherein the image capturing time representing the common pages is an average image capturing time of images arranged on the common pages.
 16. The method according to claim 12, wherein the determining is determining the positions of the individual pages based on a difference in the image capturing time between the sorted common pages.
 17. The method according to claim 16, wherein the determining is determining the positions of the individual pages so that the individual pages are inserted one by one in accordance with order of magnitude of the difference in the image capturing time between the common pages.
 18. The method according to claim 12, wherein the determining is determining the positions of the individual pages so that the individual pages are inserted before or after the common pages.
 19. The method according to claim 12, wherein the determining includes adjusting a total number of common pages and individual pages so as to be the same as a predetermined number of pages.
 20. The method according to claim 12, wherein the determining is determining the positions of the individual pages in accordance with an image distribution of images in which the main object is captured, a number of pieces of album data to be generated, or specification of a user.
 21. The method according to claim 12, wherein the page is a spread page.
 22. A non-transitory computer readable storage medium storing a program for causing a computer to perform a method of generating album data including a plurality of pages, the method comprising the steps of: generating common pages used in common in a plurality of pieces of album data and individual pages corresponding to a main object; and determining, after sorting the common pages relating to generation-target album data based on an image capturing time representing the common pages, positions of the individual pages relating to the generation-target album data. 